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 and S. Sahni, "NP-Hard Module Rotation Problems," in IEEE Transactions on Computers, vol. 42, no. , pp. 1506-1510, 1993.