多边形域中测地直径的极大畸变
计算几何
2026-02-10 v3 几何拓扑
摘要
对于平面上具有孔洞的多边形 ,记 为 的测地直径与欧几里得直径之比。研究表明,在所有具有 个凸孔洞的凸多边形中, 的上确界介于 与 之间。若每个孔洞的欧几里得直径至多为 的欧几里得直径的 倍,则上界改进为 ;若每个孔洞均为\emph{胖}凸多边形,则改进为 。此外,我们证明了当 时,具有 个凸孔洞的凸多边形上的函数 与具有 个顶点的几何三角剖分上的类似量的增长速率相同。
引用
@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}
}
备注
15 pages, 5 figures, a preliminary version appeared in the Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA 2023)