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 条

[41] O(n3L) potential reduction algorithm for smooth convex programming
Chu, Liang-Ju
Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering, 1995, 19 (05):
[42] ENHANCED X-RAY-IMAGING OF SPHEROIDS - AN O(N) ALGORITHM FOR CHARACTERIZING CONVEX BLOBS
OMARA, K
FANCOTT, T
INTERNATIONAL JOURNAL OF BIO-MEDICAL COMPUTING, 1985, 17 (01): : 31 - 48
[43] AN OPTIMUM O(N LOG N) ALGORITHM FOR FINDING A CANONICAL HAMILTONIAN PATH AND A CANONICAL HAMILTONIAN CIRCUIT IN A SET OF INTERVALS
MANACHER, GK
MANKUS, TA
SMITH, CJ
INFORMATION PROCESSING LETTERS, 1990, 35 (04) : 205 - 211
[44] AN O(N-3L) PRIMAL INTERIOR POINT ALGORITHM FOR CONVEX QUADRATIC-PROGRAMMING
GOLDFARB, D
LIU, S
MATHEMATICAL PROGRAMMING, 1991, 49 (03) : 325 - 340
[45] AN O(N2) SHORTEST-PATH ALGORITHM FOR A NON-ROTATING CONVEX BODY
HERSHBERGER, J
GUIBAS, LJ
JOURNAL OF ALGORITHMS, 1988, 9 (01) : 18 - 46
[46] AN ALGORITHM FOR CONVEX QUADRATIC-PROGRAMMING THAT REQUIRES O(N3.5L) ARITHMETIC OPERATIONS
MEHROTRA, S
SUN, J
MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (02) : 342 - 363
[47] AN O(N(3)L) PRIMAL DUAL POTENTIAL REDUCTION ALGORITHM FOR SOLVING CONVEX QUADRATIC PROGRAMS
GOLDFARB, D
LIU, SC
MATHEMATICAL PROGRAMMING, 1993, 61 (02) : 161 - 170
[48] An O((log log n)2) time algorithm to compute the convex hull of sorted points on reconfigurable meshes
Hayashi, T
Nakano, K
Olariu, S
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (12) : 1167 - 1179
[49] An O(n) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
Liu, Ming-Hong
Ubhaya, Vasant A.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (04) : 776 - 783
[50] O(N) ALGORITHM FOR DETERMINING A NEAR-OPTIMAL COMPUTATION ORDER OF MATRIX CHAIN PRODUCTS
CHIN, FY
COMMUNICATIONS OF THE ACM, 1978, 21 (07) : 544 - 549

← 1 2 3 4 5 →