Loïc Dubois

ldubois@nd.edu

I am a postdoc at University of Notre Dame since October 2025, supervised by Erin Chambers. I design and analyze algorithms for geometric and topological problems, 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.

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.

2D Triangulations on Hyperbolic Surfaces, with Despré, Pouget, and Teillaud, 2025, CGAL package.

I have reviewed, and I am reviewing articles for the conferences SODA, SOCG, GD, and STACS, and for the journals DCG and JOCG.

During my PhD, I teached Assembler, OpenGL, SQL, algorithms and programming in Python, and maths for computer scientists.