Skip to Main content Skip to Navigation
Conference papers

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Abstract : We give experimental evidence that the only known upper bound on the diameter of the flip graph of a hyperbolic surface recently proven by Despré, Schlenker, and Teillaud (SoCG'20), is largely overestimated. To this aim, we develop an experimental framework for the storage of triangulations of hyperbolic surfaces and modifications through twists. We show that the computations with algebraic numbers can be overcome, and we propose ways to generate surfaces that are meaningful for the experiments.
Document type :
Conference papers
Complete list of metadata


https://hal.inria.fr/hal-03665888
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Thursday, May 12, 2022 - 10:31:47 AM
Last modification on : Friday, May 13, 2022 - 3:36:54 AM

Files

eurocg22-final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03665888, version 1

Collections

Citation

Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7. ⟨hal-03665888⟩

Share

Metrics

Record views

26

Files downloads

5