纵横嵌入术

　　本书目的在于揭示印刷线路的配置以及定位和布线的一些数学模型的建立和解决方法。着意于形成有效算法的理论途径，以便依此确立具体的算法乃至实现设计和制造的自动化。全书共分九章。第一章主要介绍问题的由来和为了能更准确地从数学上描述或更便于解决这些问题所必须的一些基本知识。第二章是关于图的一般嵌入理论。第三章到第七章集中研究纵横嵌入。第八章集中讨论各种嵌入的定位和布线问题。第九章主要介绍对于非平面的图的情形讨论三种形式的分解术。本书可供理工科大学生、工程技术人员阅读。

暂缺《纵横嵌入术》作者简介

总序
前言
第一章问题与背景
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注记
名词索引