Loïc Dubois
ldubois@nd.edu
Postdoc at University of Notre Dame, supervised by Erin Chambers. I design and analyse algorithms for geometric and topological problems. I defended my thesis on September 26, 2025; You may have a look at the manuscript, and the slides.
I used to be a phd student at Université Gustave Eiffel, supervised by Éric Colin de Verdière and Vincent Despré. Before that, I studied at École Normale Supérieure de Lyon.
Research
| Computing the intrinsic Delaunay triangulation of a closed polyhedral surface | to appear in SOCG 2026 | |
| A discrete analog of Tutte's barycentric embeddings on surfaces | with Colin de Verdière and Despré | SODA 2025, to appear in TheoretiCS |
| Untangling graphs on surfaces | with Colin de Verdière and Despré | SODA 2024, journal version submitted |
| Making multicurves cross minimally on surfaces | ESA 2024, journal version submitted | |
| A bound for Delaunay flip algorithms on flat tori | CCCG 2022 (best student paper), CGT 2023 | |
| Two lower bounds for p-centered colorings | with Joret, Perarnau, Pilipczuk, and Pitois | DMTCS 2020 |
Software
| 2D Triangulations on Hyperbolic Surfaces | with Despré, Pouget, and Teillaud | CGAL package |