HOW TO REDUCE THE AVERAGE COMPLEXITY OF CONVEX-HULL FINDING ALGORITHMS

被引：11

作者：

DEVROYE, L

机构：

来源：

关键词：

D O I：

10.1016/0898-1221(81)90059-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：299 / 308

页数：10

共 29 条

[1] FAST CONVEX HULL ALGORITHM
AKL, SG
TOUSSAINT, GT
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (05) : 219 - 222
[2] AVIS D, 1979, SOCS792 MCGILL U SCH
[3] ON DISTRIBUTION OF NUMBER OF ADMISSIBLE POINTS IN A VECTOR RANDOM SAMPLE
BARNDORF.O
SOBEL, M
[J]. THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1966, 11 (02): : 249 - &
[4] ON LIMIT BEHAVIOR OF EXTREME ORDER-STATISTICS
BARNDORFFNIELSE.O
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1963, 34 (03): : 992 - &
[5] AVERAGE NUMBER OF MAXIMA IN A SET OF VECTORS AND APPLICATIONS
BENTLEY, JL
KUNG, HT
SCHKOLNICK, M
THOMPSON, CD
[J]. JOURNAL OF THE ACM, 1978, 25 (04) : 536 - 543
[6] DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME
BENTLEY, JL
SHAMOS, MI
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (02) : 87 - 91
[7] CONVEX HULLS OF POINTS DISTRIBUTED BY ROTATIONAL SYMMETRY
CARNAL, H
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1970, 15 (02): : 168 - &
[8] DEVROYE L, 1980, INFORM PROCESS LETT, V11, P53, DOI 10.1016/0020-0190(80)90036-8
[9] Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P411, DOI 10.1145/355759.355768
[10] Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P398, DOI 10.1145/355759.355766