COMPLEXITY OF COMPUTING STEINER MINIMAL TREES

被引：316

|

作者：

GAREY, MR ^{[1
]}

GRAHAM, RL ^{[1
]}

JOHNSON, DS ^{[1
]}

机构：

[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

SIAM JOURNAL ON APPLIED MATHEMATICS | 1977年 / 32卷 / 04期

关键词：

D O I：

10.1137/0132072

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：835 / 859

页数：25

相关论文

共 50 条

[1] Steiner minimal trees
Rayward-Smith, VJ
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (12) : 1304 - 1305
[2] STEINER MINIMAL TREES
GILBERT, EN
POLLAK, HO
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) : 1 - &
[3] An improved algorithm for computing Steiner minimal trees in Euclidean d-space
Fampa, Marcia
Anstreicher, Kurt M.
[J]. DISCRETE OPTIMIZATION, 2008, 5 (02) : 530 - 540
[4] STEINER MINIMAL TREES FOR BAR WAVES
堵丁柱
黄光明
[J]. Acta Mathematicae Applicatae Sinica, 1987, (03) : 246 - 256
[5] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[6] ADVANCE IN COMPUTATION OF STEINER MINIMAL TREES
BOYCE, WM
SEERY, JB
[J]. SIAM REVIEW, 1974, 16 (01) : 117 - 117
[7] ON EFFICIENCY OF ALGORITHM FOR STEINER MINIMAL TREES
COCKAYNE, EJ
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (01) : 150 - &
[8] GENERATION OF MINIMAL TREES WITH A STEINER TOPOLOGY
CHANG, SK
[J]. JOURNAL OF THE ACM, 1972, 19 (04) : 699 - &
[9] On the configuration space of Steiner minimal trees
Edelsbrunner, H.
Strelkova, N. P.
[J]. RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (06) : 1167 - 1168
[10] Steiner Minimal Trees in rectilinear and octilinear planes
Shang, Song Pu
Jing, Tong
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (09) : 1577 - 1586

← 1 2 3 4 5 →