《纵横布局论 兼谈VLSI的布局》求取 ⇩

第一章基本问题1

1.1 背景1

1.2 图3

1.3 嵌入8

1.4 问题15

1.5 注记18

第二章纵图与横图20

2.1 双极定向20

2.2 纵图27

2.3 横图30

2.4 面积33

2.5 注记35

第三章基本方程37

3.1 布线方程37

3.2 网格方程44

3.3 纵横方程48

3.4 注记52

第四章布局的优化54

4.1 最少孔道布局54

4.2 最小面积布局61

4.3 注记65

第五章均衡布局67

5.1 3-布局67

5.2 2-布局73

5.3 1-布局79

5.4 网格布局85

5.5 注记90

第六章渐近估计93

6.1 折数上界93

6.2 面积上界101

6.3 注记108

名词索引（汉英）110

名词索引（英汉）117