Skip to Main content Skip to Navigation
Conference papers

Flipping Geometric Triangulations on Hyperbolic Surfaces

Vincent Despré 1 Jean-Marc Schlenker 2 Monique Teillaud 1
1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Monique Teillaud <>
Submitted on : Wednesday, July 1, 2020 - 3:37:56 PM
Last modification on : Tuesday, December 8, 2020 - 9:51:59 AM
Long-term archiving on: : Wednesday, September 23, 2020 - 4:43:36 PM


Files produced by the author(s)




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



Record views


Files downloads