ON THE GEODESIC VORONOI DIAGRAM OF POINT SITES IN A SIMPLE POLYGON

被引：42

作者：

ARONOV, B

机构：

来源：

关键词：

D O I：

10.1007/BF01553882

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：109 / 140

页数：32

共 35 条

[1]

ARONOV B, 1988, 4TH P ANN ACM S COMP, P229

[2]

ASANO T, UNPUB VORONOI DIAGRA

[3] POWER DIAGRAMS - PROPERTIES, ALGORITHMS AND APPLICATIONS [J].

AURENHAMMER, F .

AURENHAMMER, F ;

EDELSBRUNNER, H .

[5] ON THE SHORTEST PATHS BETWEEN 2 CONVEX POLYHEDRA [J].

BALTSAN, A ;

SHARIR, M .

[6]

Chazelle B., 1982, 23rd Annual Symposium on Foundations of Computer Science, P339, DOI 10.1109/SFCS.1982.58

[7]

CHEW LP, 1989, ALGORITHMICA, V4, P97, DOI 10.1007/BF01553881

[8]

CHEW LP, 1985, P 1 ANN ACM S COMP G, P235

[9] VORONOI DIAGRAMS AND ARRANGEMENTS [J].

EDELSBRUNNER, H ;

SEIDEL, R .

[10] A SWEEPLINE ALGORITHM FOR VORONOI DIAGRAMS [J].

FORTUNE, S .