The Community for Technology Leaders
Green Image
Issue No. 01 - January (1990 vol. 39)
ISSN: 0018-9340
pp: 148-151
<p>The problem of stretching a knock-knee layout in the knock-knee mode to ensure its wirability is considered. An optimal algorithm for the problem in two layers is presented. A 4/3 approximation algorithm for the corresponding problem in three layers, shown to be NP-complete, is devised.</p>
knock-knee layout stretching; VLSI; multilayer wiring; knock-knee mode; optimal algorithm; 4/3 approximation algorithm; NP-complete; circuit layout CAD; VLSI.

M. Sarrafzadeh and M. Brady, "Stretching a Knock-Knee Layout for Multilayer Wiring," in IEEE Transactions on Computers, vol. 39, no. , pp. 148-151, 1990.
93 ms
(Ver 3.3 (11022016))