Loïc Dubois

ldubois[at]nd.edu

I am a postdoc at Notre Dame University (USA), supervised by Erin Chambers. I design and analyze algorithms for geometric and topological data, a line of research called Computational Geometry.

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

I have reviewed articles for the conferences SODA, SoCG, GD, and STACS, and for the journals DCG and JoCG. I have teached assembler, OpenGL, SQL, algorithms and programming in Python, and maths for computer scientists.

Research

• Computing the intrinsic Delaunay triangulation of a closed polyhedral surface, to appear in SOCG 2026.
• A discrete analog of Tutte's barycentric embeddings on surfaces, with Colin de Verdière and Despré, SODA 2025, to appear in TheoretiCS.
• Making multicurves cross minimally on surfaces, ESA 2024, journal version submitted.
• Untangling graphs on surfaces, with Colin de Verdière and Despré, SODA 2024, journal version submitted.
• 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, 2025, CGAL package.