当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Flipping in spirals
Computational Geometry ( IF 0.4 ) Pub Date : 2020-11-18 , DOI: 10.1016/j.comgeo.2020.101729
Sander Verdonschot

We study the number of edge flips required to transform any triangulation of an n-vertex spiral polygon into any other. We improve the upper bound from 4n6 to 3n9 flips and show a lower bound of 2n8 flips. Instead of using a single canonical triangulation as the intermediate point in the transformation between two triangulations, we use a family of closely-connected triangulations.



中文翻译:

螺旋状翻转

我们研究了将n顶点螺旋多边形的任何三角剖分转换为任何其他三角形所需的边缘翻转次数。我们提高了上限4ñ-63ñ-9 翻转并显示下限 2ñ-8翻转。我们不使用单个规范化的三角剖分作为两个三角剖分之间转换的中间点,而是使用一系列紧密相连的三角剖分。

更新日期:2020-11-21
down
wechat
bug