Publications of Vincent Despré
2020
Conference papers
-
- titre
- Testing Balanced Splitting Cycles in Complete Triangulations
- auteur
- Vincent Despré, Michaël Rao, Stéphan Thomassé
- article
- Canadian Conference on Computational Geometry (CCCG 2020), Aug 2020, Saskatchewan/Online, Canada. ⟨10.4230/LIPIcs⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Flipping Geometric Triangulations on Hyperbolic Surfaces
- auteur
- Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
- article
- SoCG 2020 - 36th International Symposium on Computational Geometry, 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Half-minimizers and Delaunay triangulations on closed hyperbolic surfaces
- auteur
- Vincent Despré, Benedikt Kolbe, Monique Teillaud
- article
- 2020
- Accès au texte intégral et bibtex
-
2019
Journal articles
- titre
- Computing the Geometric Intersection Number of Curves
- auteur
- Vincent Despré, Francis Lazarus
- article
- Journal of the ACM (JACM), Association for Computing Machinery, 2019, 66 (6), pp.1-49. ⟨10.1145/3363367⟩
- Accès au bibtex
-
Reports
-
- titre
- Flipping Geometric Triangulations on Hyperbolic Surfaces
- auteur
- Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
- article
- [Research Report] INRIA. 2019
- Accès au texte intégral et bibtex
-
2018
Conference papers
-
- titre
- Improved Routing on the Delaunay Triangulation
- auteur
- Nicolas Bonichon, Prosenjit Bose, Jean-Lou de Carufel, Vincent Despré, Darryl Hill, Michiel Smid
- article
- ESA 2018 - 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.22⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Delaunay Triangulations of Points on Circles
- auteur
- Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- Encoding toroidal triangulations
- auteur
- Vincent Despré, Daniel Gonçalves, Benjamin Lévêque
- article
- Discrete and Computational Geometry, Springer Verlag, 2017, 57 (3), pp.507-544. ⟨10.1007/s00454-016-9832-0⟩
- Accès au bibtex
-
Conference papers
- titre
- Computing the Geometric Intersection Number of Curves
- auteur
- Vincent Despré, Francis Lazarus
- article
- 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia
- Accès au bibtex
-
2016
Journal articles
- titre
- Some Triangulated Surfaces without Balanced Splitting
- auteur
- Vincent Despré, Francis Lazarus
- article
- Graphs and Combinatorics, Springer Verlag, 2016, 32 (6), pp.2339-2353. ⟨10.1007/s00373-016-1735-6⟩
- Accès au bibtex
-
Theses
-
- titre
- Topologie et algorithmes sur les cartes combinatoires
- auteur
- Vincent Despré
- article
- Informatique. Université Grenoble Alpes, 2016. Français. ⟨NNT : 2016GREAM043⟩
- Accès au texte intégral et bibtex
-
2014
Conference papers
- titre
- Splitting cycles in triangulations
- auteur
- Vincent Despré, Francis Lazarus
- article
- Bordeaux Graph Workshop, Nov 2014, Bordeaux, France
- Accès au bibtex
-