Karim Douïeb

Publication Activity (10 Years)

Years Active: 2005-2016
Publications (10 Years): 1

Top Topics

Binary Search Trees

Parallel Algorithm

Working Set Selection

Probabilistic Approaches

Top Venues

Int. J. Comput. Geom. Appl.

Publications

Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
The Power and Limitations of Static Binary Search Trees with Lazy Finger. Algorithmica 76 (4) (2016)
Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
The Power and Limitations of Static Binary Search Trees with Lazy Finger. ISAAC (2014)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
Fast local searches and updates in bounded universes. Comput. Geom. 46 (2) (2013)
Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman
The Power and Limitations of Static Binary Search Trees with Lazy Finger CoRR (2013)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
π/2-Angle Yao Graphs are Spanners. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
Layered Working-Set Trees. Algorithmica 63 (1-2) (2012)
Prosenjit Bose, Karim Douïeb, Pat Morin
Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms 14 (2012)
Karim Douïeb, Matthew Eastman, Anil Maheshwari, Michiel H. M. Smid
Approximation Algorithms for a Triangle Enclosure Problem. CCCG (2011)
Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Common Unfoldings of Polyominoes and Polycubes. CGGA (2010)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Odds-On Trees CoRR (2010)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
Pi/2-Angle Yao Graphs are Spanners CoRR (2010)
Prosenjit Bose, Karim Douïeb
Should Static Search Trees Ever Be Unbalanced? ISAAC (1) (2010)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
Fast local searches and updates in bounded universes. CCCG (2010)
Karim Douïeb, Stefan Langerman
Near-Entropy Hotlink Assignments. Algorithmica 58 (2) (2010)
Prosenjit Bose, Karim Douïeb
Should Static Search Trees Ever Be Unbalanced? CoRR (2010)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
Layered Working-Set Trees. LATIN (2010)
Prosenjit Bose, Karim Douïeb, Pat Morin
Skip Lift: A Probabilistic Alternative to Red-Black Trees. IWOCA (2010)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Point Location in Disconnected Planar Subdivisions CoRR (2010)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. SWAT (2010)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg
An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times CoRR (2010)
Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer
/2-Angle Yao Graphs Are Spanners. ISAAC (2) (2010)
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat
Layered Working-Set Trees CoRR (2009)
Prosenjit Bose, Karim Douïeb
Efficient Construction of Near-Optimal Binary and Multiway Search Trees. WADS (2009)
Karim Douïeb, Stefan Langerman
Dynamic Hotlinks. Algorithmica 50 (2) (2008)
Prosenjit Bose, Karim Douïeb, Stefan Langerman
Dynamic optimality for skip lists and B-trees. SODA (2008)
Karim Douïeb, Stefan Langerman
Near-Entropy Hotlink Assignments. ESA (2006)
Karim Douïeb, Stefan Langerman
Dynamic Hotlinks. WADS (2005)