A lower bound on Voronoi diagram complexity

被引：10
|
作者：
Aronov, B [1 ]
机构：
[1] Polytech Univ, Dept Comp & Informat Sci, Brooklyn, NY 11201 USA
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 83卷 / 04期
基金：
美国国家科学基金会;
关键词：
Voronoi diagram; computational geometry; computational complexity;
D O I：
10.1016/S0020-0190(01)00336-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A lower bound on Voronoi diagram complexity is presented. The Voronoi diagram is a classification of points of the ambient space according to the identity of the closest site or sites. Results provided evidence that the bound derived from envelope analysis is closer to the truth as the conjecture of Sharir does not hold.
引用
收藏
页码：183 / 185
页数：3
相关论文
共 50 条
12345