HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata

Cited literature [21 references]  Display  Hide  Download


https://hal.inria.fr/hal-02886493
Contributor : Monique Teillaud Connect in order to contact the contributor
Submitted on : Wednesday, July 1, 2020 - 3:37:56 PM
Last modification on : Friday, February 4, 2022 - 9:00:13 AM
Long-term archiving on: : Wednesday, September 23, 2020 - 4:43:36 PM

Files

LIPIcs-SoCG-2020-35.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

100

Files downloads

149