Flipping Geometric Triangulations on Hyperbolic Surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Flipping Geometric Triangulations on Hyperbolic Surfaces

Résumé

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint 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
LIPIcs-SoCG-2020-35.pdf (769.57 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (39.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-02886493 , version 1 (01-07-2020)

Identifiants

Citer

Vincent Despré, Jean-Marc Schlenker, Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces. SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩. ⟨hal-02886493⟩
130 Consultations
236 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More