loic.dubois.2710@gmail.com or ldubois@nd.edu
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. I will defend my thesis on September 26; You may have a look at the manuscript, and the tentative slides. Starting from October, I will be a postdoctoral researcher at the University of Notre Dame, under the direction of Erin Wolf Chambers.
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 |
2D Triangulations on Hyperbolic Surfaces | with Despré, Pouget, and Teillaud | CGAL package |
Assembler |
OpenGL |
SQL |
Algorithms and programming in Python |
Maths for computer scientists |