SUBOPTIMAL ALGORITHM FOR A WIRE ROUTING PROBLEM

被引:12
作者
YANG, YY
WING, O
机构
来源
IEEE TRANSACTIONS ON CIRCUIT THEORY | 1972年 / CT19卷 / 05期
关键词
D O I
10.1109/TCT.1972.1083538
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:508 / &
相关论文
共 7 条
[1]  
DREYFUS SE, TO BE PUBLISHED
[2]   STEINER MINIMAL TREES [J].
GILBERT, EN ;
POLLAK, HO .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (01) :1-&
[3]  
HAKIMI SL, 1970, P IEEE INT S CIRCUIT, P27
[4]   ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE [J].
HANAN, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) :255-&
[5]  
HANAN M, 1965, RC1375 IBM RES REP
[6]  
LAWLER EL, 1966, OPER RES, V14, P669
[7]  
YANG YY, 1972, P IEEE INTERNATION S, P154