Loïc Dubois
loic.dubois@univ-eiffel.fr
PhD candidate in Computational Geometry at Université Gustave Eiffel, advised by Éric Colin de Verdière and Vincent Despré. I design and analyze efficient algorithms for geometric (and topological) problems. My focus is on representations of surfaces, and graphs drawn on surfaces.
Research
| Computing the intrinsic Delaunay triangulation of a closed orientable 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 gurfaces | 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
| Hyperbolic triangulations | with Despré, Pouget, and Teillaud | To appear in the Computational Geometry Algorithms Library (CGAL) |
Teaching
| Assembler (36h) |
| OpenGL (64h) |
| SQL (24h) |
| Algorithms and programming in Python (56h) |