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 条

[31] A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram
YANG Cheng-lei
Journal of Zhejiang University Science A(Science in Engineering), 2006, (09) : 1522 - 1529
[32] New fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram
Yang C.-L.
Qi M.
Meng X.-X.
Li X.-Q.
Wang J.-Y.
Journal of Zhejiang University-SCIENCE A, 2006, 7 (9): : 1522 - 1529
[33] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
Chan, Timothy M.
DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (04) : 860 - 865
[34] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
Timothy M. Chan
Discrete & Computational Geometry, 2016, 56 : 860 - 865
[35] Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs
Hung, Ruo-Wei
THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) : 721 - 738
[36] A linear time algorithm for max-min length triangulation of a convex polygon
Hu, Shiyan
INFORMATION PROCESSING LETTERS, 2007, 101 (05) : 203 - 208
[37] Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs
Ruo-Wei Hung
Theory of Computing Systems, 2012, 50 : 721 - 738
[38] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
Seok-Hee Hong
Hiroshi Nagamochi
Algorithmica, 2010, 58 : 433 - 460
[39] Linear-time near-optimum-length triangulation algorithm for convex polygons
Kantabutra, Vitit
Journal of Computer and System Sciences, 1994, 49 (02): : 325 - 333
[40] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
Hong, Seok-Hee
Nagamochi, Hiroshi
ALGORITHMICA, 2010, 58 (02) : 433 - 460

← 1 2 3 4 5 →