Issue No.12 - December (1993 vol.42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.260642
<p> Preplaced circuit modules may be rotated to improve performance and/or routability. It is shown that several simple versions of the module rotation problem are NP-hard.</p>
circuit layout CAD; computational complexity; NP-hard module rotation problems; circuit modules; performance; routability; circuit layout CAD.
K. Ahn, S. Sahni, "NP-Hard Module Rotation Problems", IEEE Transactions on Computers, vol.42, no. 12, pp. 1506-1510, December 1993, doi:10.1109/12.260642