Publications of Vincent Despré
2024
Journal articles
-
- titre
- Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains
- auteur
- Vincent Despré, Benedikt Kolbe, Monique Teillaud
- article
- Discrete and Computational Geometry, 2024, ⟨10.1007/s00454-024-00653-x⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Computing an $\varepsilon$-net of a closed hyperbolic surface
- auteur
- Vincent Despré, Camille Lanuel, Monique Teillaud
- article
- EuroCG'24 - 40th European Workshop on Computational Geometry, Mar 2024, Ioannina, Greece
- Accès au texte intégral et bibtex
-
- titre
- Untangling Graphs on Surfaces
- auteur
- Éric Colin de Verdière, Vincent Despré, Loïc Dubois
- article
- SODA 2024, Jan 2024, Alexandria, United States. pp.4909-4941, ⟨10.1137/1.9781611977912.17⟩
- Accès au bibtex
-
Preprints, Working Papers, ...
-
- titre
- ε-Net Algorithm Implementation on Hyperbolic Surfaces
- auteur
- Vincent Despré, Camille Lanuel, Marc Pouget, Monique Teillaud
- article
- 2024
- Accès au texte intégral et bibtex
-
-
- titre
- Computing an $\varepsilon$-net of a closed hyperbolic surface
- auteur
- Vincent Despré, Camille Lanuel, Monique Teillaud
- article
- 2024
- Accès au texte intégral et bibtex
-
2023
Conference papers
-
- titre
- Computing a Dirichlet Domain for a Hyperbolic Surface
- auteur
- Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
- article
- 39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.27:1--27:15, ⟨10.4230/LIPIcs.SoCG.2023.27⟩
- Accès au texte intégral et bibtex
-
2022
Journal articles
-
- titre
- Systoles and diameters of hyperbolic surfaces
- auteur
- Florent Balacheff, Vincent Despré, Hugo Parlier
- article
- Kyoto Journal of Mathematics, 2022, ⟨10.1215/21562261-2022-0040⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
- auteur
- Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
- article
- EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Computing a Dirichlet domain for a hyperbolic surface
- auteur
- Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
- article
- 2022
- Accès au texte intégral et bibtex
-
-
- titre
- Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
- auteur
- Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
- article
- 2022
- Accès au texte intégral et bibtex
-
2021
Preprints, Working Papers, ...
-
- titre
- Representing infinite hyperbolic periodic Delaunay triangulations using finitely many Dirichlet domains
- auteur
- Vincent Despré, Benedikt Kolbe, Monique Teillaud
- article
- 2021
- Accès au texte intégral et bibtex
-
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, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
- 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), 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, 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
- SoCG 2017 - 33rd International Symposium on Computational Geometry, 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, 2016, 32 (6), pp.2339-2353. ⟨10.1007/s00373-016-1735-6⟩
- Accès au bibtex
-
Theses
-
- titre
- A structural and algorithmic study of combinatorial maps and their curves.
- 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
-