Loïc Dubois

ldubois[at]nd[dot]edu
loic[dot]dubois[dot]2710[at]gmail[dot]com

Postdoctoral researcher at University of Notre Dame (USA) since October 2025, supervised by Erin Chambers. My research interests are in graph algorithms, computational and combinatorial geometry and topology, and topological data analysis. I also have general interests in geometry processing, combinatorial optimization, and AI.

From September 2022 to September 2025, I was a PhD student at Université Gustave Eiffel (France), supervised by Éric Colin de Verdière and Vincent Despré. Before that, I studied at École Normale Supérieure de Lyon (France).

Research

• Algorithms for Topological and Metric Surfaces.
  My PhD thesis, defended in September 2025, at Université Gustave Eiffel (France).
• Computing the intrinsic Delaunay triangulation of a closed polyhedral surface.
  Proc. Int. Symp. on Computational Geometry (SoCG), 2026.
• A discrete analog of Tutte's barycentric embeddings on surfaces.
  With Éric Colin de Verdière and Vincent Despré.
  TheoretiCS, 2026.
  Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA), 2025.
• Making multicurves cross minimally on surfaces.
  Journal version submitted.
  Proc. European Symposium on Algorithms (ESA), 2024.
• Untangling graphs on surfaces.
  With Éric Colin de Verdière and Vincent Despré.
  Journal of the A.C.M., 2026.
  Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA), 2024.
• A bound for Delaunay flip algorithms on flat tori.
  Computing in Geometry and Topology, 2023.
  Proc. Canadian Conf. on Computational Geometry (CCCG), 2022.
• Two lower bounds for p-centered colorings.
  With Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, and François Pitois.
  Discrete Mathematics and Theoretical Computer Science, 2020.

Software

• 2D triangulations on hyperbolic surfaces.
  With Vincent Despré, Marc Pouget, and Monique Teillaud.
  Computational Geometry Algorithms Library (CGAL), 2025.