Loïc Dubois
loic.dubois.2710@gmail.com (loic.dubois@univ-eiffel.fr will be ended soon)
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. The manuscript of my thesis is currently under review. The defense is planned on September 26. Starting from October, I will be a postdoctoral researcher at the University of Notre Dame, under the direction of Erin Wolf Chambers.
Research
| Computing the intrinsic Delaunay triangulation of a closed polyhedral surface | preprint (submitted) | |
| 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 |
Teaching
| Assembler (36h) |
| OpenGL (64h) |
| SQL (24h) |
| Algorithms and programming in Python (56h) |