论边插入的非局部性
计算几何
2023-11-17 v1
摘要
我们质疑边插入是局部改进操作这一观点，并证明边插入算法有时必须在组合距离最远的两个顶点之间插入一条边，且为使算法逃离局部最优并返回最优三角剖分，该边还必须交叉三角剖分中线性数量的边。
引用
@article{arxiv.2311.09794,
title = {On the Non-Locality of Edge Insertions},
author = {Florestan Brunck},
journal= {arXiv preprint arXiv:2311.09794},
year = {2023}
}