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


翻译:对于平面上带孔的多边形$P$,我们用$\varrho(P)$表示$P$的测地直径与欧几里得直径之比。研究表明,在所有具有$h$个凸孔的凸多边形中,$\varrho(P)$的上确界介于$Ω(h^{1/3})$和$O(h^{1/2})$之间。若每个孔的欧几里得直径至多为$P$的欧几里得直径的$Δ$倍,则上界可改进为$\varrho(P)\leq O(1+\min\{h^{3/4}Δ,h^{1/2}Δ^{1/2}\})$;若每个孔均为\emph{胖}凸多边形,则可改进为$O(1)$。此外,我们证明当$h\rightarrow \infty$时,在具有$h$个凸孔的凸多边形上定义的函数$g(h)=\sup_P \varrho(P)$,与在具有$h$个顶点的几何三角剖分上定义的类似量具有相同的增长率。

0
下载
关闭预览

相关内容

【牛津博士论文】无限维空间中的广义变分推断
专知会员服务
20+阅读 · 2025年8月11日
专知会员服务
42+阅读 · 2021年4月2日
pytorch中六种常用的向量相似度评估方法
极市平台
22+阅读 · 2021年12月9日
概率图模型体系:HMM、MEMM、CRF
机器学习研究会
30+阅读 · 2018年2月10日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关VIP内容
【牛津博士论文】无限维空间中的广义变分推断
专知会员服务
20+阅读 · 2025年8月11日
专知会员服务
42+阅读 · 2021年4月2日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员