Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Vincent Despré 1 Loïc Dubois 1 Benedikt Kolbe 1 Monique Teillaud 1
1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : Guided by insights on the mapping class group of a surface, we give experimental evidence that the upper bound recently proven on the diameter of the flip graph of a surface by Despré, Schlenker, and Teillaud (SoCG'20) is largely overestimated. To obtain this result, we propose a set of techniques allowing us to actually perform experiments. We solve arithmetic issues by proving a density result on rationally described genus two hyperbolic surfaces, and we rely on a description of surfaces allowing us to propose a data structure on which flips can be efficiently implemented.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Thursday, December 2, 2021 - 9:54:27 AM
Last modification on : Friday, December 3, 2021 - 3:48:05 AM


Files produced by the author(s)


  • HAL Id : hal-03462834, version 1



Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. 2021. ⟨hal-03462834⟩



Les métriques sont temporairement indisponibles