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), in the group of Erin Chambers. I have research experience in graph theory and algorithms, computational geometry, and topological data analysis.

Research

• Algorithms for Topological and Metric Surfaces.
  My PhD thesis, defended in September 2025, at Université Gustave Eiffel (France), under the supervision of Éric Colin de Verdière and Vincent Despré.
• 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.