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 条

[31] Random walks and an O*(n(5)) volume algorithm for convex bodies
Kannan, R
Lovasz, L
Simonovits, M
RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (01) : 1 - 50
[32] A NEW O(N.LOG-N) ALGORITHM FOR COMPUTING THE INTERSECTION OF CONVEX POLYGONS
KUNDU, S
PATTERN RECOGNITION, 1987, 20 (04) : 419 - 424
[33] O(N) ALGORITHM FOR DISCRETE N-POINT CONVEX APPROXIMATION WITH APPLICATIONS TO CONTINUOUS CASE
UBHAYA, VA
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1979, 72 (01) : 338 - 354
[34] AN O(N) ALGORITHM FOR LEAST-SQUARES QUASI-CONVEX APPROXIMATION
UBHAYA, VA
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 14 (08) : 583 - 590
[35] Simulated annealing in convex bodies and an O* (n4) volume algorithm
Lovász, L
Vempala, S
44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 650 - 659
[36] Simulated annealing in convex bodies and an O*(n4) volume algorithm
Lovász, L
Vempala, S
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (02) : 392 - 417
[37] A Near-Optimum Multiuser Receiver for STBC MC-CDMA Systems Based on Minimum Conditional BER Criterion and Genetic Algorithm-Assisted Channel Estimation
D'Orazio, Leandro
Sacchi, Claudio
Donelli, Massimo
Louveaux, Jerome
Vandendorpe, Luc
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
[38] A Near-Optimum Multiuser Receiver for STBC MC-CDMA Systems Based on Minimum Conditional BER Criterion and Genetic Algorithm-Assisted Channel Estimation
Leandro D'Orazio
Claudio Sacchi
Massimo Donelli
Jérôme Louveaux (EURASIP Member)
Luc Vandendorpe
EURASIP Journal on Wireless Communications and Networking, 2011
[39] A 2O(k)poly(n) algorithm for the parameterized Convex Recoloring problem
Razgon, Igor
INFORMATION PROCESSING LETTERS, 2007, 104 (02) : 53 - 58
[40] An O((log log n)2) time convex hull algorithm on reconfigurable meshes
Hayashi, T
Nakano, K
Olariu, S
FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 439 - 446

← 1 2 3 4 5 →