移动点的Delaunay三角剖分中的拓扑变化
摘要：关于点的动态Delanuay三角形经历的最大离散变化次数的上界问题，在本文中我们得到了一个上界为$O(n^{2+\epsilon})$的结果，其中$\epsilon>0$，并且需要满足以下条件：(i) 任意四个点最多能共线两次，(ii) 要么没有三个点可以共线超过两次，要么没有有序的三个点可以共线超过一次。
作者：Natan Rubin
论文ID：1304.3671
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-04-15