THE SHORTEST-NETWORK PROBLEM

被引:32
作者
BERN, MW
GRAHAM, RL
机构
[1] AT&T BELL LABS,DIV INFORMAT SCI,MURRAY HILL,NJ 07974
[2] RUTGERS STATE UNIV,NEW BRUNSWICK,NJ 08903
关键词
D O I
10.1038/scientificamerican0189-84
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:84 / 89
页数:6
相关论文
共 4 条
[1]   STEINER MINIMAL TREES [J].
GILBERT, EN ;
POLLAK, HO .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&
[2]  
Melzak Z.A., 1973, COMPANION CONCRETE M
[3]   STEINER PROBLEM IN NETWORKS - A SURVEY [J].
WINTER, P .
NETWORKS, 1987, 17 (02) :129-167
[4]   AN ALGORITHM FOR THE STEINER PROBLEM IN THE EUCLIDEAN PLANE [J].
WINTER, P .
NETWORKS, 1985, 15 (03) :323-345