链、科赫链和具有多个三角剖分的点集

摘要:链的抽象概念的介绍和结构性质的普遍理论以及链的三角化数量的普遍理解。我们还描述了一个有趣的新型具体配置,我们称之为科赫链,因为它类似于科赫曲线。然后展示了一个基于科赫链的特定构造具有Ω(9.08^n)的三角化。这比先前和长期存在的Ω(8.65^n)的平面点集的最大三角化数量的下界有显著改进。

作者:Daniel Rutschmann, Manuel Wettstein

论文ID:2203.07584

分类:Computational Geometry

分类简称:cs.CG

提交时间:2023-03-22

PDF 下载: 英文版 中文版pdf翻译中