ON THE CONVEX-HULL OF RANDOM POINTS IN A POLYTOPE

被引：35

作者：

DWYER, RA ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213

来源：

JOURNAL OF APPLIED PROBABILITY | 1988年 / 25卷 / 04期

关键词：

D O I：

10.2307/3214289

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：688 / 699

页数：12

共 17 条

[1] 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

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

BENTLEY, JL ;

SHAMOS, MI .

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

[3]

BRONSTED A, 1983, INTRO CONVEX POLYTOP

[4] STOCHASTICAL APPROXIMATION OF CONVEX-BODIES [J].

BUCHTA, C ;

MULLER, J ;

TICHY, RF .

MATHEMATISCHE ANNALEN, 1985, 271 (02) :225-235

[5]

BUCHTA C, 1985, ZAHLENTHEORETISCHE A, P1

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

CARNAL, H .

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

[7] HOW TO REDUCE THE AVERAGE COMPLEXITY OF CONVEX-HULL FINDING ALGORITHMS [J].

DEVROYE, L .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1981, 7 (04) :299-308

[8]

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

[9] MOMENT INEQUALITIES FOR RANDOM-VARIABLES IN COMPUTATIONAL GEOMETRY [J].

DEVROYE, L .

COMPUTING, 1983, 30 (02) :111-119

[10]

EFRON B, 1965, BIOMETRIKA, V52, P331, DOI 10.2307/2333687

← 1 2 →