A NOTE ON LINEAR EXPECTED TIME ALGORITHMS FOR FINDING CONVEX HULLS

被引：24

作者：

DEVROYE, L

TOUSSAINT, GT

机构：

来源：

COMPUTING | 1981年 / 26卷 / 04期

关键词：

D O I：

10.1007/BF02237955

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：361 / 366

页数：6

共 15 条

[1] FAST CONVEX HULL ALGORITHM [J].

AKL, SG ;

TOUSSAINT, GT .

INFORMATION PROCESSING LETTERS, 1978, 7 (05) :219-222

[2] AVERAGE NUMBER OF MAXIMA IN A SET OF VECTORS AND APPLICATIONS [J].

BENTLEY, JL ;

KUNG, HT ;

SCHKOLNICK, M ;

THOMPSON, CD .

JOURNAL OF THE ACM, 1978, 25 (04) :536-543

[3] DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME [J].

BENTLEY, JL ;

SHAMOS, MI .

INFORMATION PROCESSING LETTERS, 1978, 7 (02) :87-91

[4]

BENTLEY JL, 1978, ALLERTON C URBANA

[5] CONVEX HULLS OF POINTS DISTRIBUTED BY ROTATIONAL SYMMETRY [J].

CARNAL, H .

ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1970, 15 (02) :168-&

[6]

DEVROYE L, 1980, INFORM PROCESS LETT, V11, P53, DOI 10.1016/0020-0190(80)90036-8

[7]

DEVROYE L, 1980, COMPUTING, V26, P1

[8]

DEVROYE L, 1980, REDUCE AVERAGE COMPL

[9] ASYMPTOTIC MINIMAX CHARACTER OF THE SAMPLE DISTRIBUTION FUNCTION AND OF THE CLASSICAL MULTINOMIAL ESTIMATOR [J].

DVORETZKY, A ;

KIEFER, J ;

WOLFOWITZ, J .

ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (03) :642-669

[10]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P411, DOI 10.1145/355759.355768

← 1 2 →