Edit Profile Douïeb, Karim Compute Distance To: Compute Author ID: douieb.karim Published as: Douïeb, Karim Documents Indexed: 18 Publications since 2005 all top 5 Co-Authors 0 single-authored 13 Bose, Prosenjit K. 8 Langerman, Stefan 5 Dujmović, Vida 4 Morin, Pat 3 Howat, John 3 Iacono, John 2 Damian, Mirela 2 O’Rourke, Joseph 2 Seamone, Ben 2 Smid, Michiel H. M. 2 Wuhrer, Stefanie 1 Aloupis, Greg 1 Bose, Presenjit 1 Collette, Sébastien 1 Demaine, Erik D. 1 Demaine, Martin L. 1 Fagerberg, Rolf Serials 4 Algorithmica 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Journal of Discrete Algorithms Fields 16 Computer science (68-XX) 5 Combinatorics (05-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 15 Publications have been cited 46 times in 39 Documents Cited by ▼ Year ▼ \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 10 2012 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 9 2010 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 6 2008 An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf 2 2010 Efficient construction of near-optimal binary and multiway search trees. Zbl 1253.68102Bose, Prosenjit; Douïeb, Karim 2 2009 Near-entropy hotlink assignments. Zbl 1131.68315Douïeb, Karim; Langerman, Stefan 2 2006 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 1 2014 Fast local searches and updates in bounded universes. Zbl 1253.68111Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat 1 2013 Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083Bose, Prosenjit; Douïeb, Karim; Morin, Pat 1 2012 Layered working-set trees. Zbl 1241.68057Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2012 Should static search trees ever be unbalanced? Zbl 1310.68061Bose, Prosenjit; Douïeb, Karim 1 2010 Layered working-set trees. Zbl 1283.68138Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2010 Dynamic hotlinks. Zbl 1141.68011Douïeb, Karim; Langerman, Stefan 1 2008 Dynamic hotlinks. Zbl 1141.68336Douïeb, Karim; Langerman, Stefan 1 2005 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 1 2014 Fast local searches and updates in bounded universes. Zbl 1253.68111Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat 1 2013 \(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 10 2012 Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083Bose, Prosenjit; Douïeb, Karim; Morin, Pat 1 2012 Layered working-set trees. Zbl 1241.68057Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2012 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 \(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie 9 2010 An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf 2 2010 Should static search trees ever be unbalanced? Zbl 1310.68061Bose, Prosenjit; Douïeb, Karim 1 2010 Layered working-set trees. Zbl 1283.68138Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John 1 2010 Efficient construction of near-optimal binary and multiway search trees. Zbl 1253.68102Bose, Prosenjit; Douïeb, Karim 2 2009 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 6 2008 Dynamic hotlinks. Zbl 1141.68011Douïeb, Karim; Langerman, Stefan 1 2008 Near-entropy hotlink assignments. Zbl 1131.68315Douïeb, Karim; Langerman, Stefan 2 2006 Dynamic hotlinks. Zbl 1141.68336Douïeb, Karim; Langerman, Stefan 1 2005 all cited Publications top 5 cited Publications all top 5 Cited by 86 Authors 10 Bose, Prosenjit K. 6 Morin, Pat 5 Damian, Mirela 4 Bonichon, Nicolas 4 van Renssen, André 3 Demaine, Erik D. 3 Douïeb, Karim 3 Howat, John 2 Aichholzer, Oswin 2 Chang, Yi-Jun 2 Demaine, Martin L. 2 Fekete, Sándor P. 2 Gavoille, Cyril 2 Hanusse, Nicolas 2 Iacono, John 2 Jacobs, Tobias 2 Kanj, Iyad A. 2 Kostitsyna, Irina 2 Langerman, Stefan 2 Mulzer, Wolfgang Johann Heinrich 2 Perković, Ljubomir 2 Schmidt, Christiane 2 Seiferth, Paul 2 Smid, Michiel H. M. 2 Verdonschot, Sander 2 Xia, Ge 2 Yen, Hsu-Chun 1 Akitaya, Hugo Alves 1 Akiyama, Jin 1 Aksu, Mustafa 1 Andres, Eric 1 Bakhshesh, Davood 1 Banyassady, Bahareh 1 Barba, Luis Felipe 1 Biro, Michael 1 Carmi, Paz 1 Chaitman-Yerushalmi, Lilach 1 Cheung, Kenneth C. 1 Chiu, Man-Kwun 1 Collette, Sébastien 1 de Carufel, Jean-Lou 1 Dorrigiv, Reza 1 Ehmsen, Martin R. 1 Eppstein, David Arthur 1 Fagerberg, Rolf 1 Farshi, Mohammad 1 Flatland, Robin Y. 1 Fujiwara, Hiroshi 1 Goyal, Navin 1 Gupta, Manoj Kumar 1 Hassin, Refael 1 Hesterberg, Adam 1 Ho, Kuan-Yi 1 Ilcinkas, David 1 Ito, Hiro 1 Kaplan, Haim 1 Karci, Ali 1 Katz, Matthew J. 1 Kleist, Linda 1 Kopelowitz, Tsvi 1 Korman, Matias 1 Kucherov, Gregory 1 Laber, Eduardo Sany 1 Largeteau-Skapin, Gaëlle 1 Löffler, Maarten 1 López-Ortiz, Alejandro 1 Marckert, Jean-François 1 Masárová, Zuzana 1 Molinaro, Marco 1 Mundilova, Klara 1 Munro, J. Ian 1 Nekrich, Yakov 1 Nelavalli, Naresh 1 Richaume, Lydie 1 Roditty, Liam 1 Roeloffzen, Marcel 1 Sakai, Toshinori 1 Sarid, Anna 1 Starikovskaya, Tatiana A. 1 Stein, Yannik 1 Taslakian, Perouz 1 Uno, Yushi 1 Vogtenhuber, Birgit 1 Willert, Max 1 Winslow, Andrew 1 Zrour, Rita all top 5 Cited in 12 Serials 10 Computational Geometry 5 Algorithmica 3 Graphs and Combinatorics 3 International Journal of Computational Geometry & Applications 3 Journal of Discrete Algorithms 2 Journal of Combinatorial Optimization 1 Advances in Applied Probability 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Discrete & Computational Geometry 1 European Journal of Operational Research 1 Arabian Journal for Science and Engineering all top 5 Cited in 8 Fields 27 Computer science (68-XX) 13 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year