Reports (Research Report) Year : 2019

Flipping Geometric Triangulations on Hyperbolic Surfaces

Abstract

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a closed hyperbolic surface is connected. We give upper bounds on the number of edge flips that are necessary to transform any geometric triangulation on such a surface into a Delaunay triangulation.
Fichier principal
Vignette du fichier
Delaunay-flips-hyperbolic.pdf (606) Télécharger le fichier
Vignette du fichier
vignette.png (67) Télécharger le fichier
Origin Files produced by the author(s)
Format Figure, Image
Loading...

Dates and versions

hal-02400219 , version 1 (09-12-2019)

Identifiers

Cite

Vincent Despré, Jean-Marc Schlenker, Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces. [Research Report] INRIA. 2019. ⟨hal-02400219⟩
223 View
106 Download

Altmetric

Share

More