有界度平面几何生成树
摘要：使用一个集合P中的n个点在平面上，我们展示了如何在O(n log n)的时间内计算出它们的Delaunay三角剖分的子图，该子图的最大度数为7，并且是P的一个强平面t-拓扑网络，其中t=(1+sqrt{2})^2 * delta，其中delta是Delaunay三角剖分的跨度比率。此外，我们给出了一个分布式算法，可以在O(n)的时间内计算出相同的有界度数的平面拓扑网络，给定一个Delaunay三角剖分。
作者：Paz Carmi and Lilach Chaitman
论文ID：1003.4963
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-03-26