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

被引：162

作者：

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 条

[41] A LINEAR-TIME NEAR-OPTIMUM-LENGTH TRIANGULATION ALGORITHM FOR CONVEX POLYGONS
KANTABUTRA, V
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (02) : 325 - 333
[42] A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions
Haque, Tasnuva
Lucet, Yves
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 593 - 613
[43] A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions
Tasnuva Haque
Yves Lucet
Computational Optimization and Applications, 2018, 70 : 593 - 613
[44] Polygon characterization with the multiplicatively weighted voronoi diagram
Mu, L
PROFESSIONAL GEOGRAPHER, 2004, 56 (02): : 223 - 239
[45] A linear-time algorithm for computing collision-free path on reconfigurable mesh
Wang, Dajin
PARALLEL COMPUTING, 2008, 34 (09) : 487 - 496
[46] A linear-time algorithm for computing the diameters of the incomplete WK-recursive networks
Su, MY
Chen, GH
Duh, DR
1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 90 - 97
[47] A compact piecewise-linear Voronoi diagram for convex sites in the plane
McAllister, M
Kirkpatrick, D
Snoeyink, J
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (01) : 73 - 105
[48] Linear-time algorithm for the generation of trees
Algorithmica (New York), 1997, 17 (02):
[49] A Linear-Time Algorithm for Seeds Computation
Kociumaka, Tomasz
Kubica, Marcin
Radoszewski, Jakub
Rytter, Wojciech
Walen, Tomasz
ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (02)
[50] A linear-time majority tree algorithm
Amenta, N
Clarke, F
John, KS
ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 216 - 227

← 1 2 3 4 5 →