A 2d - 1 Lower Bound 2-Layer Knock-Knee Channel Routing

An algorithm for finding a non-trivial lower bound for channel routing

Proceedings Tenth International Conference on VLSI Design ◽

10.1109/icvd.1997.568200 ◽

2002 ◽

Author(s):

R.K. Pal ◽

S.P. Pal ◽

A. Pal

Keyword(s):

Lower Bound ◽

Channel Routing

Download Full-text

An efficient lower bound algorithm for channel routing

Integration ◽

10.1016/0167-9260(95)00024-0 ◽

1996 ◽

Vol 20 (2) ◽

pp. 193-209

Author(s):

Heng-Yi Chao ◽

Mary P. Harper

Keyword(s):

Lower Bound ◽

Channel Routing

Download Full-text

An improved lower bound for channel routing problems

1991., IEEE International Sympoisum on Circuits and Systems ◽

10.1109/iscas.1991.176791 ◽

2002 ◽

Cited By ~ 1

Author(s):

K.K. Lee ◽

H.W. Leong

Keyword(s):

Lower Bound ◽

Channel Routing ◽

Routing Problems

Download Full-text

A Mimetic Algorithm for Refinement of Lower Bound of Number of Tracks in Channel Routing Problem

IFIP International Federation for Information Processing - Intelligent Information Processing III ◽

10.1007/978-0-387-44641-7_32 ◽

2007 ◽

pp. 307-316

Author(s):

Debasri Saha ◽

Rajat K. Pal ◽

Samar Sen Sarma

Keyword(s):

Lower Bound ◽

Channel Routing ◽

Routing Problem

Download Full-text

An algorithm for finding a non-trivial lower bound for channel routing

Integration ◽

10.1016/s0167-9260(98)00004-2 ◽

1998 ◽

Vol 25 (1) ◽

pp. 71-84 ◽

Cited By ~ 3

Author(s):

R.K. Pal ◽

S.P. Pal ◽

A. Pal

Keyword(s):

Lower Bound ◽

Channel Routing

Download Full-text

Lower bound on the channel routing problems

[Proceedings] 1992 IEEE International Symposium on Circuits and Systems ◽

10.1109/iscas.1992.230026 ◽

2003 ◽

Author(s):

D. Zhou

Keyword(s):

Lower Bound ◽

Channel Routing ◽

Routing Problems

Download Full-text

A $2d - 1$ Lower Bound for Two-Layer Knock-Knee Channel Routing

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480188161586 ◽

1994 ◽

Vol 7 (2) ◽

pp. 230-237 ◽

Cited By ~ 2

Author(s):

Tom Leighton

Keyword(s):

Lower Bound ◽

Channel Routing

Download Full-text

A new lower bound for channel routing

Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation ◽

10.1109/tencon.1993.320037 ◽

2002 ◽

Author(s):

R.K. Pal ◽

S.P. Pal ◽

A. Pal

Keyword(s):

Lower Bound ◽

Channel Routing

Download Full-text

Discretionary channel routing

IEE Proceedings G (Electronic Circuits and Systems) ◽

10.1049/ip-g-1.1988.0007 ◽

1988 ◽

Vol 135 (2) ◽

pp. 45

Author(s):

H.W. Leong ◽

C.L. Liu

Keyword(s):

Channel Routing

Download Full-text

On the Three-Dimensional Channel Routing

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e99.a.1813 ◽

2016 ◽

Vol E99.A (10) ◽

pp. 1813-1821

Author(s):

Satoshi TAYU ◽

Toshihiko TAKAHASHI ◽

Eita KOBAYASHI ◽

Shuichi UENO

Keyword(s):

Three Dimensional ◽

Channel Routing

Download Full-text