scottishflag - English


PCV

Vincent DESPRÉ

Postdoc à l'INRIA Nancy, équipe Gamble,
Docteur en Informatique,
Agrégé de Mathématiques,
CV.


Coordonnées - Publications - Thèse - Talks - Projets - Enseignements


Coordonnées

email: vincent "dot" despre "at" inria "dot" fr
Laboratoire: INRIA, Nancy, France.
Adresse: Bureau B172, 615 Rue du Jardin botanique, 54600 Villers-lès-Nancy.


Publications

avec Francis Lazarus: Computing the Geometric Intersection Number of Curves, SoCG 2017, Slides.

avec Francis Lazarus: Some Triangulated Surfaces without Balanced Splitting, Graphs and Combinatorics (2016) 32: 2339. doi:10.1007/s00373-016-1735-6, Slides, Code.

avec Daniel Gonçalves et Benjamin Lévèque: Encoding Toroidal Triangulations, Discrete & Computational Geometry (2016). doi:10.1007/s00454-016-9832-0, Slides.

avec Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill et Michiel Smid: Improved Routing on the Delaunay Triangulation, ESA (2018).

Articles soumis

avec Olivier Devillers, Hugo Parlier et Jean-Marc Schlenker: Delaunay triangulations of points on circles.
avec Michaël Rao et Stéphan Thomassé: Testing Balanced Splitting Cycles in Complete Triangulations.

Récompense

Best Paper Award SoCG 2017: Computing the Geometric Intersection Number of Curves.


Thèse

Manuscript. Slides.
Titre: Topologie et algorithmes sur les cartes combinatoires.
Soutenue le 18 Octobre 2016.
Sous la direction de Francis Lazarus et András Sebő.
Jury: Olivier Devillers (Président), Xavier Goaoc (Relecteur), Stefan Felsner (Relecteur), Francis Lazarus, András Sebő, Nicolas Bonichon, Sergio Cabello, Stéphan Thomassé, Imre Bárány.

Abstract ▼.



Talks


09/09/2016: Séminaire au Labri (GT Combinatoire)

11/02/2016: Séminaire à Clermont-Fd

14/12/2015: Séminaire à Marseille

16/11/2015: JGA 2015 Cargèse

05/11/2015: JGA 2015 Orléans

02/04/2015: Séminaire au Lirmm

23/11/2014: Bordeaux Graph Workshop



Projets

SoS: Site du projet.
Structures on Surfaces.

Astonishing: Site du projet.
ASsociate Team On Non-ISH euclIdeaN Geometry.

Stint: Site du projet.
STructures INTerdites.
Code associé au problème du cycle de partage an version randomisée.

Galois: Site du projet.
Méthodes géométriques en combinatoire, algorithmes combinatoires en géométrie.
Problème du cycle de partage: Problème du cycle de partage, état de l'art.
Conjecture de Barnette en genre 2 orientable et en genre 3 et 4 non-orientable: Code.
Résumé des résultats expérimentaux: Résumé.

Stage de M2: Algorithmes dynamiques pour les graphes plongés sur des surfaces.
Rapport de stage.
Présentation.


Enseignements

Réseaux en L3.
Logique et preuve en L3: Notes de CC.
Architecture des ordinateurs en L2.
Initiation à l'informatique en langage Python en L1.
Programmation orientée objet (java) en L3.
Initiation à l'informatique en langage C en L1 (INF111): Page du cours.