纵横嵌入术

总序
前言
第一章问题与背景
1.1问题的由来
1.2图的一些基本知识
1.3纵横嵌入
1.4极大极小设计
1.5最少孔道设计
1.6最小面积设计
1.7定位与布线
1.8纵横分解
1.9注记
第二章一般嵌入
2.1图的定向
2.2确向术
2.3平面性判定
2.4平面嵌入
2.5平面嵌入的数目
2.6注记
第三章纵横扩张
3.1纵横扩张
3.2纵横凸嵌入
3.3注记
第四章极大极小化
4.0基本约化
4.13-可嵌入性
4.22-可嵌入性
4.31-可嵌入性
4.4注记
第五章网格嵌入
5.1基本方程
5.2判别准则
5.3网格嵌入
5.4注记
第六章最少孔道设计
6.1一般方法
6.2上界的估计
6.3注记
第七章最小面积设计
7.1最小面积扩张
7.2渐近估计
7.3注记
第八章定位与布线
8.1定位问题
8.2布线问题
8.3注记
第九章分解术
9.1连通分解
9.2平面分解
9.3纵横分解
9.4注记
名词索引