DocumentCode
1021828
Title
NP-hard module rotation problems
Author
Ahn, Keumog ; Sahni, Sartaj
Author_Institution
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Volume
42
Issue
12
fYear
1993
fDate
12/1/1993 12:00:00 AM
Firstpage
1506
Lastpage
1510
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.260642
Filename
260642
Link To Document