Loïc Dubois
ldubois@nd.edu
Postdoctoral researcher at the University of Notre Dame, under the supervision of Erin Chambers. I design and analyze algorithms for geometric and topological problems. My focus is on surfaces, and graphs drawn on surfaces. 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, advised 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 | preprint | |
| A discrete analog of Tutte's barycentric embeddings on surfaces | with Colin de Verdière and Despré | SODA 2025 |
| Untangling graphs on surfaces | with Colin de Verdière and Despré | SODA 2024 |
| Making multicurves cross minimally on surfaces | ESA 2024 | |
| 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 |