AN O(N LOG N) MINIMAL SPANNING TREE ALGORITHM FOR N-POINTS IN THE PLANE

被引：10

作者：

CHANG, RC

LEE, RCT

机构：

[1] NATL CHIAO TUNG UNIV,HSINCHU,TAIWAN

[2] NATL TSING HUA UNIV,HSINCHU 300,TAIWAN

[3] ACAD SINICA,TAIPEI 115,TAIWAN

来源：

BIT | 1986年 / 26卷 / 01期

关键词：

D O I：

10.1007/BF01939358

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：7 / 16

页数：10

共 15 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

Bentley J. L., 1980, J ALGORITHMS, V1, P51

[3]

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

[4]

BENTLEY JL, 1979, 1979 P INT C PAR PRO, P257

[5]

BLUM M, 1972, J COMPUTER SYSTEM SC, V7, P724

[6]

Delaunay B., 1934, B LACADEMIE SCI LURS, P793

[7]

KATAJAINEN J, 1983, BIT, V23, P2, DOI 10.1007/BF01937321

[8]

LEE DT, 1980, J COMPUTER INFORMATI, V9, P219

[9] FINDING MINIMAL SPANNING-TREES IN A EUCLIDEAN COORDINATE SPACE [J].

NEVALAINEN, O ;

ERNVALL, J ;

KATAJAINEN, J .

BIT, 1981, 21 (01) :46-54

[10]

Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8