English

Maximal Distortion of Geodesic Diameters in Polygonal Domains

Computational Geometry 2026-02-10 v3 Geometric Topology

Abstract

For a polygon PP with holes in the plane, we denote by ϱ(P)\varrho(P) the ratio between the geodesic and the Euclidean diameters of PP. It is shown that over all convex polygons with hh~convex holes, the supremum of ϱ(P)\varrho(P) is between Ω(h1/3)\Omega(h^{1/3}) and O(h1/2)O(h^{1/2}). The upper bound improves to ϱ(P)O(1+min{h3/4Δ,h1/2Δ1/2})\varrho(P)\leq O(1+\min\{h^{3/4}\Delta,h^{1/2}\Delta^{1/2}\}) if the Euclidean diameter of every hole is most Δ\Delta times the Euclidean diameter of PP; and to O(1)O(1) if every hole is a \emph{fat} convex polygon. Furthermore, we show that the function g(h)=supPϱ(P)g(h)=\sup_P \varrho(P) over convex polygons with hh convex holes has the same growth rate as an analogous quantity over geometric triangulations with hh vertices when hh\rightarrow \infty.

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)