A FAST ALGORITHM FOR STEINER TREES

被引：818

作者：

KOU, L

MARKOWSKY, G

BERMAN, L

机构：

来源：

关键词：

D O I：

10.1007/BF00288961

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：141 / 145

页数：5

共 9 条

[1]

Cheriton D., 1976, SIAM Journal on Computing, V5, P724, DOI 10.1137/0205051

[2]

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

[3] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

[4]

GAREY MR, 1976, 8TH P ANN ACM S THEO, P10

[5] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

[6] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE [J].

HWANG, FK .

[7]

Karp R.M., 1972, COMPLEXITY COMPUTER

[8]

Yao A. C., 1975, Information Processing Letters, V4, P21, DOI 10.1016/0020-0190(75)90056-3

[9]

[No title captured]