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 条
[21]   SUBOPTIMAL ALGORITHM FOR A WIRE ROUTING PROBLEM [J].
YANG, YY ;
WING, O .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (05) :508-&
[22]   MULTINET WIRING PROBLEM [J].
YANG, YY ;
WING, O .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1973, CT20 (03) :250-252
[23]  
YANG YY, 1972, THESIS COLUMBIA U