USE OF STEINERS PROBLEM IN SUBOPTIMAL ROUTING IN RECTILINEAR METRIC

被引:39
作者
LEE, JH
BOSE, NK
HWANG, FK
机构
[1] UNIV PITTSBURGH,DEPT ELECT ENGN,PITTSBURGH,PA 15261
[2] BELL TEL LABS INC,DEPT DISCRETE MATH,MURRAY HILL,NJ 07974
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1976年 / 23卷 / 07期
关键词
D O I
10.1109/TCS.1976.1084243
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:470 / 476
页数:7
相关论文
共 23 条
[1]  
AHO AV, TO BE PUBLISHED
[2]  
BOSE NK, 1975, 9TH P ANN AS C CIRC, P48
[3]  
Dreyfus SE, 1971, NETWORKS, V1, P195
[4]  
FU Y, 1967, P ASILOMAR C SYSTEMS, P721
[5]  
GAREY MR, TO BE PUBLISHED
[6]   CONNECTION ROUTING ALGORITHM FOR PRINTED CIRCUIT BOARDS [J].
GEYER, JM .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (01) :95-+
[7]   STEINER MINIMAL TREES [J].
GILBERT, EN ;
POLLAK, HO .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&
[8]   ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE [J].
HANAN, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) :255-&
[9]   COUNTEREXAMPLE TO A THEOREM OF FU ON STEINERS PROBLEM [J].
HANAN, M .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (01) :74-&
[10]  
HANAN M, 1975, RC1375 IBM RES REPT