第一章 基本问题 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