Maximal Distortion of Geodesic Diameters in Polygonal Domains
Computational Geometry
2026-02-10 v3 Geometric Topology
Abstract
For a polygon with holes in the plane, we denote by the ratio between the geodesic and the Euclidean diameters of . It is shown that over all convex polygons with ~convex holes, the supremum of is between and . The upper bound improves to if the Euclidean diameter of every hole is most times the Euclidean diameter of ; and to if every hole is a \emph{fat} convex polygon. Furthermore, we show that the function over convex polygons with convex holes has the same growth rate as an analogous quantity over geometric triangulations with vertices when .
Keywords
Cite
@article{arxiv.2304.03484,
title = {Maximal Distortion of Geodesic Diameters in Polygonal Domains},
author = {Adrian Dumitrescu and Csaba D. Tóth},
journal= {arXiv preprint arXiv:2304.03484},
year = {2026}
}
Comments
15 pages, 5 figures, a preliminary version appeared in the Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA 2023)