Dynamic optimality for skip lists and B-trees. - Prosenjit Bose; Karim Douïeb; Stefan Langerman (SODA, 2008)

Dynamic Hotlinks. - Karim Douïeb; Stefan Langerman (Algorithmica, 2008)

Efficient Construction of Near-Optimal Binary and Multiway Search Trees. - Prosenjit Bose; Karim Douïeb (WADS, 2009)

Common Unfoldings of Polyominoes and Polycubes. - Greg Aloupis; Prosenjit Bose; Sébastien Collette; Erik D. Demaine; Martin L. Demaine; Karim Douïeb; Vida Dujmovic; John Iacono; Stefan Langerman; Pat Morin (CGGA, 2010)

Should Static Search Trees Ever Be Unbalanced? - Prosenjit Bose; Karim Douïeb (ISAAC (1), 2010)

pi/2-Angle Yao Graphs Are Spanners. - Prosenjit Bose; Mirela Damian; Karim Douïeb; Joseph O'Rourke; Ben Seamone; Michiel H. M. Smid; Stefanie Wuhrer (ISAAC (2), 2010)

An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. - Prosenjit Bose; Karim Douïeb; Vida Dujmovic; Rolf Fagerberg (SWAT, 2010)

Near-Entropy Hotlink Assignments. - Karim Douïeb; Stefan Langerman (Algorithmica, 2010)

Point Location in Disconnected Planar Subdivisions - Prosenjit Bose; Luc Devroye; Karim Douïeb; Vida Dujmovic; James King 001; Pat Morin (CoRR, 2010)

Pi/2-Angle Yao Graphs are Spanners - Prosenjit Bose; Mirela Damian; Karim Douïeb; Joseph O'Rourke; Ben Seamone; Michiel H. M. Smid; Stefanie Wuhrer (CoRR, 2010)

Odds-On Trees - Prosenjit Bose; Luc Devroye; Karim Douïeb; Vida Dujmovic; James King 001; Pat Morin (CoRR, 2010)

An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times - Prosenjit Bose; Karim Douïeb; Vida Dujmovic; Rolf Fagerberg (CoRR, 2010)

Approximation Algorithms for a Triangle Enclosure Problem. - Karim Douïeb; Matthew Eastman; Anil Maheshwari; Michiel H. M. Smid (CCCG, 2011)

Layered Working-Set Trees. - Prosenjit Bose; Karim Douïeb; Vida Dujmovic; John Howat (Algorithmica, 2012)

π/2-Angle Yao Graphs are Spanners. - Prosenjit Bose; Mirela Damian; Karim Douïeb; Joseph O'Rourke; Ben Seamone; Michiel H. M. Smid; Stefanie Wuhrer (Int. J. Comput. Geom. Appl., 2012)

Skip lift: A probabilistic alternative to red-black trees. - Prosenjit Bose; Karim Douïeb; Pat Morin (J. Discrete Algorithms, 2012)

Fast local searches and updates in bounded universes. - Prosenjit Bose; Karim Douïeb; Vida Dujmovic; John Howat; Pat Morin (Comput. Geom., 2013)

The Power and Limitations of Static Binary Search Trees with Lazy Finger. - Prosenjit Bose; Karim Douïeb; John Iacono; Stefan Langerman (Algorithmica, 2016)