Loïc Dubois

ldubois[at]nd[dot]edu

Postdoc at University of Notre Dame, supervised by Erin Chambers. More information in my CV.

Research

• 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.