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

被引：42

|

作者：

ARONOV, B

机构：

来源：

ALGORITHMICA | 1989年 / 4卷 / 01期

关键词：

D O I：

10.1007/BF01553882

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：109 / 140

页数：32

相关论文

共 50 条

[1] The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon
Oh, Eunjin
Barba, Luis
Ahn, Hee-Kap
[J]. ALGORITHMICA, 2020, 82 (05) : 1434 - 1473
[2] The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon
Eunjin Oh
Luis Barba
Hee-Kap Ahn
[J]. Algorithmica, 2020, 82 : 1434 - 1473
[3] A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon
Liu, Chih-Hung
[J]. ALGORITHMICA, 2020, 82 (04) : 915 - 937
[4] A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon
Chih-Hung Liu
[J]. Algorithmica, 2020, 82 : 915 - 937
[5] KINETIC GEODESIC VORONOI DIAGRAMS IN A SIMPLE POLYGON
Korman, Matias
Van Renssen, Andre
Roeloffzen, Marcel
Staals, Frank
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (04) : 2276 - 2311
[6] A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains
Papadopoulou, E
Lee, DT
[J]. ALGORITHMICA, 1998, 21 (03) : 319 - 330
[7] A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains
E. Papadopoulou
D. T. Lee
[J]. Algorithmica, 1998, 20 : 319 - 352
[8] A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains
Papadopoulou, E
Lee, DT
[J]. ALGORITHMICA, 1998, 20 (04) : 319 - 352
[9] Spontaneous Construction of Voronoi Diagram for Polygon
Zhao, Ye
Liu, Xin
[J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONICS AND COMPUTER, 2014, 59 : 125 - 128
[10] A linear-time randomized algorithm for the bounded voronoi diagram of a simple polygon
Klein, R
Lingas, A
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (03) : 263 - 278

← 1 2 3 4 5 →