Issue No. 01 - January (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.46293
<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.