AN O(N) ALGORITHM TO FIND A NEAR-OPTIMUM PARTITION OF A CONVEX POLYGON

被引：9

|

作者：

HU, TC

SHING, MT

机构：

来源：

JOURNAL OF ALGORITHMS | 1981年 / 2卷 / 02期

关键词：

D O I：

10.1016/0196-6774(81)90014-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：122 / 138

页数：17

相关论文

共 50 条

[21] AN O(N LOG N) ALGORITHM FOR COMPUTING A LINK CENTER IN A SIMPLE POLYGON
DJIDJEV, HN
LINGAS, A
SACK, JR
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 96 - 107
[22] An O（k2n2） Algorithm to Find a k-Partition in a k-Connected Graph
马军
马绍汉
JournalofComputerScienceandTechnology, 1994, (01) : 86 - 91
[23] cMinMax: A Fast Algorithm to Find the Corners of an N-dimensional Convex Polytope
Chamzas, Dimitrios
Chamzas, Constantinos
Moustakas, Konstantinos
GRAPP: PROCEEDINGS OF THE 16TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS - VOL. 1: GRAPP, 2021, : 229 - 236
[24] An improved implementation and analysis of the Diaz and O'Rourke algorithm for finding the Simpson point of a convex polygon
Bhadury, J.
Tovey, C. A.
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (02) : 244 - 259
[25] Linear-time near-optimum-length triangulation algorithm for convex polygons
Kantabutra, Vitit
Journal of Computer and System Sciences, 1994, 49 (02): : 325 - 333
[26] A LINEAR-TIME NEAR-OPTIMUM-LENGTH TRIANGULATION ALGORITHM FOR CONVEX POLYGONS
KANTABUTRA, V
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (02) : 325 - 333
[27] AN O(N-LOG LOG-N)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON
TARJAN, RE
VANWYK, CJ
SIAM JOURNAL ON COMPUTING, 1988, 17 (01) : 143 - 178
[28] Adaptation of the simulated annealing optimization algorithm to achieve improved near-optimum objective function values and computation times for multiple component manufacture
Afifi, Atef Afifi
Khan, Wasim Ahmed
Hayhurst, David R.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8): : 437 - 451
[29] Adaptation of the simulated annealing optimization algorithm to achieve improved near-optimum objective function values and computation times for multiple component manufacture
Atef Afifi Afifi
Wasim Ahmed Khan
David R. Hayhurst
The International Journal of Advanced Manufacturing Technology, 2012, 60 : 437 - 451
[30] A fast near-optimum block truncation coding method using a truncated K-means algorithm and inter-block correlation
Yang, Yan
Chen, Qiqiang
Wan, Yi
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2011, 65 (06) : 576 - 581

← 1 2 3 4 5 →