### Curriculum Vitae

### Publications

**Dynamic Optimality for Skip Lists and B-trees.**

with P. Bose and S. Langerman.

Submitted to SIAM Journal on Computing.**Layered Working-Set Trees.**

with P. Bose, V. Dujmović and J. Howat.

Submitted to ACM Transactions on Algorithms. [arXiv]**Near-Entropy Hotlink Assignments (extended version).**

with S. Langerman.

Accepted for publication in Algorithmica.

Technical Report 571, ULB, 2007. [pdf]**Dynamic Hotlinks.**

with S. Langerman.

In Algorithmica, volume 50(2) , pages 208--222, 2008.

Special issue of selected papers from the 9th Workshop on Algorithms and Data Structures (WADS 2005).

**Fast Local Searches and Updates in Bounded Universes.**

with P. Bose, V. Dujmović, J. Howat and P. Morin.

To appear in the 22nd Canadian Conference on Computational Geometry (CCCG 2010).**Skip Lift: A Probabilistic Alternative to Red-Black Trees.**

with P. Bose and P. Morin.

To appear in the 21st International Workshop on Combinatorial Algorithms (IWOCA 2010).**Should Static Search Trees Ever Be Unbalanced?**

with P. Bose.

Submitted in The 21st International Symposium on Algorithms and Computation (ISAAC 2010).**An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times.**

with P. Bose, V. Dujmović and Rolf Fagerberg.

To appear in the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010).**Layered Working-Set Trees.**

with P. Bose, V. Dujmović and J. Howat.

In Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010), pages 686--696, 2010.**Efficient Construction of Near-Optimal Binary and Multiway Search Trees.**

with P. Bose.

In Proceedings of the 11th International Symposium on Algorithms and Data Structures (WADS 2009), pages 230-241, 2009.**Dynamic Optimality for Skip Lists and B-trees.**

with P. Bose and S. Langerman.

In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 1106-1114, 2008.**Near-Entropy Hotlink Assignments.**

with S. Langerman.

In Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), volume 4168 of LNCS, pages 292-303, 2006.**Dynamic Hotlinks.**

with S. Langerman.

In Proceedings of the 9th Workshop on Algorithms and Data Structures (WADS 2005), volume 3608 of LNCS, pages 182-194, 2005.**Odds-On Trees.**[arXiv] (2010)

with P. Bose, L. Devroye, V. Dujmović, J. King and P. Morin.

**Point Location in Disconnected Planar Subdivisions.**[arXiv] (2010)

with P. Bose, L. Devroye, V. Dujmović, J. King and P. Morin.

**Π/2-Angle Yao Graphs are Spanners.**[arXiv] (2010)

with P. Bose, M. Damian, J. O'Rourke, B. Seamone, M. Smid and S. Wuhrer.

Journal

Conference

Technical report

### Personal projects