Reference : Flipping Geometric Triangulations on Hyperbolic Surfaces
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Computational Sciences
Flipping Geometric Triangulations on Hyperbolic Surfaces
Despré, vincent []
Schlenker, Jean-Marc mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > >]
Teillaud, Monique []
In press
symposium on computational geometry (SoCG)
symposium on computational geometry (SoCG)
[en] 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.

File(s) associated to this reference

Fulltext file(s):

Open access
1912.04640.pdfPublisher postprint682.38 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.