2026-07-22T05:41:38Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:12193 2024-03-06T10:49:40Z ddc:004 open_access

Flipping Geometric Triangulations on Hyperbolic Surfaces Despré, Vincent Schlenker, Jean-Marc Teillaud, Monique Hyperbolic surface Topology Delaunay triangulation Algorithm Flip graph 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Vincent Despré and Jean-Marc Schlenker and Monique Teillaud 2020 Is Part Of LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2020.35 urn:nbn:de:0030-drops-121939 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.35 eng https://creativecommons.org/licenses/by/3.0/legalcode