OPTIMAL 2-TERMINAL ALPHA-BETA WIRE ROUTING

被引:7
作者
COHOON, JP
RICHARDS, DS
机构
关键词
D O I
10.1016/0167-9260(88)90017-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
引用
收藏
页码:35 / 57
页数:23
相关论文
共 44 条
[1]
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]
[Anonymous], 1968, IFIP C
[3]
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[4]
BENTLEY JL, 1980, IEEE T COMPUT, V29, P571, DOI 10.1109/TC.1980.1675628
[5]
ON FINDING MINIMUM ROUTES IN A NETWORK WITH TURN PENALTIES [J].
CALDWELL, T .
COMMUNICATIONS OF THE ACM, 1961, 4 (02) :107-108
[6]
COHOON JP, 1984, DAMACS8402 U VIRG
[7]
DEREZENDE PJ, 1985, JUN P S COMP GEOM BA, P204
[8]
Dijkstra E. W., 1959, NUMERISCHE MATH, V1, P269, DOI DOI 10.1007/BF01386390
[9]
FREDERICKSON GN, 1987, SIAM J COMPUT, V16, P1004, DOI 10.1137/0216064
[10]
Fredman M. L., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P338, DOI 10.1109/SFCS.1984.715934