THE 1-STEINER TREE PROBLEM

被引：28

作者：

GEORGAKOPOULOS, G ^{[1
]}

PAPADIMITRIOU, CH ^{[1
]}

机构：

[1] NATL TECH UNIV ATHENS,GR-147 ATHENS,GREECE

来源：

关键词：

D O I：

10.1016/0196-6774(87)90032-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：122 / 130

页数：9

相关论文

共 6 条

[1]

COCKAYNE EJ, 1969, CANAD MATH B, V10, P431

[2]

Courant R., 1941, WHAT IS MATH

[3]

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

[4] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

[5]

Papadimitriou C. H., 1977, Theoretical Computer Science, V4, P237, DOI 10.1016/0304-3975(77)90012-3

[6]

Shamos M.I., 1977, THESIS YALE U NEW HA