内容介绍
用户评论
全部咨询
本书目的在于揭示印刷线路的配置以及定位和布线的一些数学模型的建立和解决方法。着意于形成有效算法的理论途径,以便依此确立具体的算法乃至实现设计和制造的自动化。全书共分九章。第一章主要介绍问题的由来和为了能更准确地从数学上描述或更便于解决这些问题所必须的一些基本知识。第二章是关于图的一般嵌入理论。第三章到第七章集中研究纵横嵌入。第八章集中讨论各种嵌入的定位和布线问题。第九章主要介绍对于非平面的图的情形讨论三种形式的分解术。
本书可供理工科大学生、工程技术人员阅读。
目录
- 总序
前言
第一章 问题与背景
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·1 3-可嵌入性
4·2 2-可嵌入性
4·3 1-可嵌入性
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 注记
名词索引