IEEE - Institute of Electrical and Electronics Engineers, Inc. - Wiring knock-knee layouts: a global approach

Author(s): M. Sarrafzadeh ; D. Wagner ; F. Wagner ; K. Weihe
Sponsor(s): IEEE Comput. Soc. Tech. Committee on Distributed Process
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 1994
Volume: 43
Page Count: 9
Page(s): 581 - 589
ISSN (Paper): 0018-9340
DOI: 10.1109/12.280805
Regular:

Presents a global approach to solve the three-layer wirability problem for knock-knee layouts. In general, the problem is NP-complete. Only for very restricted classes of layouts polynomial... View More

Advertisement