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.L. Brady, "Stretching a Knock-Knee Layout for Multilayer Wiring", IEEE Transactions on Computers, vol.39, no. 1, pp. 148-151, January 1990, doi:10.1109/12.46293