1 Introduction. - 1. 1 Compaction. - 1. 2 Applications of Compaction. - 1. 3 Outline of the Book. - 2 Leaf Cell Compaction. - 2. 1 Introduction. - 2. 2 Survey of Leaf Cell Compaction. - 2. 3 Graph Based Compaction. - 2. 4 Scanline Generators. - 2. 5 Net Extraction. - 2. 6 Constraint Generation. - 2. 7 Graph Solution. - 2. 8 Wire Length Minimization. - 2. 9 Automatic Jogging of Wires. - 2. 10 Enhanced Network Flow Algorithm. - 2. 11 Yield Optimization. - 3 Hierarchical Compaction. - 3. 1 Overview. - 3. 2 Formulation of the Hierarchical Compaction Problem. - 3. 3 Hierarchical Pitchmatching Compaction. - 4 Hierarchical Pitchmatching Compaction using Minimum Design. - 4. 1 Overview. - 4. 2 Hierarchy Normalization. - 4. 3 Minimum Design. - 4. 4 Over the Cell Routing. - 4. 5 Reporting Overconstraints in Hierarchical Compaction. - 4. 6 Results. - 5 Virtual Interface. - 5. 1 Overview. - 5. 2 Introduction to Virtual Interface. - 5. 3 Virtual Interface Representation. - 5. 4 Example of Virtual Interface. - 6 Conclusion. - References. Language: English