Vincent DESPRÉ

Statut

Maître de conférences

Promotion

Junior 2025

Établissement

Université de Lorraine

Secteur disciplinaire

Sciences et Technologies de l'Information et de la Communication

Chaire

Chaire Fondamentale

Spécialité

Géométrie algorithmique

Thématique

► Géométrie algorithmique
► Topologie algorithmique
► Topologie géométrique

Présentation

Les recherches de Vincent Despré portent sur l’algorithmique des surfaces, où il explore des problèmes topologiques traduisibles en termes combinatoires, comme déterminer si un graphe peut être plongé sur une surface sans croisement. Les aspects géométriques ajoutent la nécessité de manipuler des nombres réels, ce qui n’est pas possible, à première vue, pour un ordinateur. Vincent s’intéresse aussi à la géométrie hyperbolique qui a la particularité de présenter de nombreux éléments contre-intuitifs alors qu’elle est la structure naturelle des surfaces de genre supérieur ou égal à 2, comme le montrent les
théorèmes d’uniformisation de Riemann et de Poincaré. L’étude des surfaces hyperboliques est facilitée par l’usage des triangulations de Delaunay. Ses travaux vont de la preuve de résultats théoriques sur la correction et la complexité des algorithmes à leur implémentation pratique, notamment dans la bibliothèque CGAL.