FINDING MINIMAL SPANNING-TREES IN A EUCLIDEAN COORDINATE SPACE

被引：4

作者：

NEVALAINEN, O

ERNVALL, J

KATAJAINEN, J

机构：

来源：

BIT | 1981年 / 21卷 / 01期

关键词：

D O I：

10.1007/BF01934070

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：46 / 54

页数：9

相关论文

共 16 条

[1]

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

[2]

Bentley J. L., 1975, COMM ACM, V18

[3]

BENTLEY JL, 1978, IEEE T COMPUTERS, V27

[4]

BENTLEY JL, 1976, 8TH P ANN ACM S THEO

[5]

CHERITON D, 1976, SIAM J COMPUTING, V5

[6]

Christofides N., 1975, GRAPH THEORY ALGORIT

[7]

DEWDNEY AK, 1977, 28 U WEST ONT TECHN

[8]

Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

[9]

ERNVALL J, 1980, 24 U TURK COMP SCI R

[10]

JOHNSON DB, 1975, INF P LETT, V4