The Community for Technology Leaders
Green Image
Issue No. 12 - December (1993 vol. 42)
ISSN: 0018-9340
pp: 1506-1510
<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. , pp. 1506-1510, December 1993, doi:10.1109/12.260642
91 ms
(Ver 3.3 (11022016))