EXACT ALGORITHMS FOR MULTILAYER TOPOLOGICAL VIA MINIMIZATION

被引：16

作者：

RIM, CS

KASHIWABARA, T

NAKAJIMA, K

机构：

[1] UNIV MARYLAND,SYST RES CTR,COLLEGE PK,MD 20742

[2] UNIV MARYLAND,INST ADV COMP STUDIES,DEPT ELECT ENGN,COLLEGE PK,MD 20742

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1989年 / 8卷 / 11期

关键词：

D O I：

10.1109/43.41502

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：1165 / 1173

页数：9

共 28 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2] PARTITIONING A POLYGONAL REGION INTO TRAPEZOIDS [J].

ASANO, T ;

IMAI, H .

JOURNAL OF THE ACM, 1986, 33 (02) :290-312

[3]

BUCKINGHAM MA, 1980, NSO21 NEW YORK U COU

[4] LAYER ASSIGNMENT PROBLEM FOR 3-LAYER ROUTING [J].

CHANG, KC ;

DU, HC .

IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (05) :625-632

[5] EFFICIENT ALGORITHMS FOR LAYER ASSIGNMENT PROBLEM [J].

CHANG, KC ;

DU, DHC .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (01) :67-78

[6]

CHEN RW, 1983, IEEE T CIRCUITS SYST, V30, P284, DOI 10.1109/TCS.1983.1085357

[7]

Choi H., 1989, SIAM J DISCRTETE MAT, V2, P38

[8] THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].

EDMONDS, J ;

KARP, RM .

JOURNAL OF THE ACM, 1972, 19 (02) :248-&

[9]

Ford L. R.., 1962, FLOWS NETWORKS

[10]

Garey M. R., 1979, COMPUTERS INTRACTABI

← 1 2 3 →