ON THE NUMBER OF LEAVES OF A EUCLIDEAN MINIMAL SPANNING TREE

被引：34

作者：

STEELE, JM

SHEPP, LA

EDDY, WF

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

[2] CARNEGIE MELLON UNIV,DEPT STAT,PITTSBURGH,PA 15213

来源：

JOURNAL OF APPLIED PROBABILITY | 1987年 / 24卷 / 04期

关键词：

D O I：

10.2307/3214207

中图分类号：

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

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：809 / 826

页数：18

共 31 条

[1]

Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]

[2]

BENTLEY JL, 1978, IEEE T COMPUT, V27, P97, DOI 10.1109/TC.1978.1675043

[3] TAUBERIAN-THEOREMS AND THE CENTRAL LIMIT-THEOREM [J].

BINGHAM, NH .

ANNALS OF PROBABILITY, 1981, 9 (02) :221-231

[4] ALGORITHMS FOR UPDATING MINIMAL SPANNING TREES [J].

CHIN, F ;

HOUCK, D .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 16 (03) :333-344

[5]

DEBRUIJN NG, 1961, ASYMPTOTIC METHODS A

[6] THE JACKKNIFE ESTIMATE OF VARIANCE [J].

EFRON, B ;

STEIN, C .

ANNALS OF STATISTICS, 1981, 9 (03) :586-596

[7] MULTIVARIATE GENERALIZATIONS OF THE WALD-WOLFOWITZ AND SMIRNOV 2-SAMPLE TESTS [J].

FRIEDMAN, JH ;

RAFSKY, LC .

ANNALS OF STATISTICS, 1979, 7 (04) :697-717

[8]

Hilbert D., 1952, GEOMETRY IMAGINATION

[9]

HOCHBAUM D, 1982, ADV APPL PROBAB, V14, P55

[10] FRACTAL RANDOM-WALKS [J].

HUGHES, BD ;

MONTROLL, EW ;

SHLESINGER, MF .

JOURNAL OF STATISTICAL PHYSICS, 1982, 28 (01) :111-126

← 1 2 3 4 →