An efficient algorithm for enumeration of triangulations
An efficient algorithm for enumeration of triangulations
复制标题
一种高效的三角测量枚举算法
DOI：
10.1016/s0925-7721(02)00111-6
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
S. Bereg
中科院分区：
文献类型：
--
作者：
S. Bereg
考虑平面上一般位置上n个点的三角剖分枚举问题。我们介绍了一种三角剖分树，并提出了一种在O（对数）时间内列举每个三角剖分的算法。它以几乎线性的因子改进了前一个边界。
We consider the problem of enumerating triangulations of n points in the plane in general position. We introduce a tree of triangulations and present an algorithm for enumerating triangulations in O(loglogn) time per triangulation. It improves the previous bound by almost linear factor.