Title :
NP-hard module rotation problems
Author :
Ahn, Keumog ; Sahni, Sartaj
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
fDate :
12/1/1993 12:00:00 AM
Abstract :
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
Keywords :
circuit layout CAD; computational complexity; NP-hard module rotation problems; circuit layout CAD; circuit modules; performance; routability; Books; Circuit optimization; Computer science; Error correction codes; Euclidean distance; Instruments; Length measurement; Notice of Violation; Welding; Wire;
Journal_Title :
Computers, IEEE Transactions on
