$L\_1$-和$L\_infty$-Delaunay三角剖分的伸缩因子
摘要：确定了$L_1$-Delaunay和$L_\infty$-Delaunay三角剖分的拉伸因子，并且表明该拉伸因子为$\sqrt{4+2\sqrt{2}} \approx 2.61$。在这样的三角剖分中，我们构建了一条路径，其长度不超过$x$和$y$之间的欧氏距离的$\sqrt{4+2\sqrt{2}}$倍，且该界限是最佳的。这明显改进了Chew（SoCG '86）25年前的界限$\sqrt{10}$。据我们所知，这是首次确切确定了$L_p$-Delaunay三角剖分（对于任何实数$p \geq 1$）的拉伸因子。
作者：Nicolas Bonichon (LaBRI, INRIA Bordeaux - Sud-Ouest), Cyril Gavoille (LaBRI, INRIA Bordeaux - Sud-Ouest, IUF), Nicolas Hanusse (LaBRI, INRIA Bordeaux - Sud-Ouest), Ljubomir Perkovic (CTI, SOC)
论文ID：1202.5127
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-02-28