A LINEAR-TIME ALGORITHM FOR COMPUTING THE VORONOI DIAGRAM OF A CONVEX POLYGON

被引：160
|
作者：
AGGARWAL, A
GUIBAS, LJ
SAXE, J
SHOR, PW
机构：
[1] STANFORD UNIV, DEPT COMP SCI, STANFORD, CA 94305 USA
[2] DEC, SYST RES CTR, PALO ALTO, CA 94301 USA
[3] AT&T BELL LABS, MURRAY HILL, NJ 07974 USA
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 1989年 / 4卷 / 06期
关键词：
D O I：
10.1007/BF02187749
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：591 / 604
页数：14
相关论文
共 50 条
12345