The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1993 vol.42)
pp: 1506-1510
ABSTRACT
<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>
INDEX TERMS
circuit layout CAD; computational complexity; NP-hard module rotation problems; circuit modules; performance; routability; circuit layout CAD.
CITATION
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
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool