縱橫嵌入術

定　價：￥16.00

作　者：	劉彥佩著
出版社：	科學出版社
叢編項：	現(xiàn)代應用數(shù)學方法叢書
標　簽：	暫缺

購買這本書可以去

中國圖書網 (￥13.60)

ISBN：	9787030038630	出版時間：	1994-01-01	包裝：
開本：	20cm	頁數(shù)：	234頁	字數(shù)：

內容簡介

　　本書目的在于揭示印刷線路的配置以及定位和布線的一些數(shù)學模型的建立和解決方法。著意于形成有效算法的理論途徑，以便依此確立具體的算法乃至實現(xiàn)設計和制造的自動化。全書共分九章。第一章主要介紹問題的由來和為了能更準確地從數(shù)學上描述或更便于解決這些問題所必須的一些基本知識。第二章是關于圖的一般嵌入理論。第三章到第七章集中研究縱橫嵌入。第八章集中討論各種嵌入的定位和布線問題。第九章主要介紹對于非平面的圖的情形討論三種形式的分解術。本書可供理工科大學生、工程技術人員閱讀。

作者簡介

暫缺《縱橫嵌入術》作者簡介

圖書目錄

總序
前言
第一章問題與背景
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平面嵌入的數(shù)目
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注記
名詞索引