 |
 |
 |
Conference papers
Flipping Geometric Triangulations on Hyperbolic Surfaces
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.
Cited literature [21 references]
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
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)
