Loïc Dubois

loic.dubois.2710@gmail.com or ldubois@nd.edu

PhD candidate in Computational Geometry at Université Gustave Eiffel, advised by Éric Colin de Verdière and Vincent Despré. I design and analyze efficient algorithms for geometric (and topological) problems. My focus is on representations of surfaces, and graphs drawn on surfaces. I will defend my thesis on September 26; You may have a look at the manuscript, and the tentative slides. Starting from October, I will be a postdoctoral researcher at the University of Notre Dame, under the direction of Erin Wolf Chambers.

some illustration

Research

Computing the intrinsic Delaunay triangulation of a closed polyhedral surface preprint
A discrete analog of Tutte's barycentric embeddings on surfaces with Colin de Verdière and Despré SODA 2025
Untangling graphs on surfaces with Colin de Verdière and Despré SODA 2024
Making multicurves cross minimally on surfaces ESA 2024
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 CGAL package

Teaching

Assembler
OpenGL
SQL
Algorithms and programming in Python
Maths for computer scientists