縱橫嵌入術(shù)

定　價(jià)：￥16.00

作　者：	劉彥佩著
出版社：	科學(xué)出版社
叢編項(xiàng)：	現(xiàn)代應(yīng)用數(shù)學(xué)方法叢書(shū)
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

中國(guó)圖書(shū)網(wǎng) (￥13.60)

ISBN：	9787030038630	出版時(shí)間：	1994-01-01	包裝：
開(kāi)本：	20cm	頁(yè)數(shù)：	234頁(yè)	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《縱橫嵌入術(shù)》作者簡(jiǎn)介

圖書(shū)目錄

總序
前言
第一章問(wèn)題與背景
1.1問(wèn)題的由來(lái)
1.2圖的一些基本知識(shí)
1.3縱橫嵌入
1.4極大極小設(shè)計(jì)
1.5最少孔道設(shè)計(jì)
1.6最小面積設(shè)計(jì)
1.7定位與布線
1.8縱橫分解
1.9注記
第二章一般嵌入
2.1圖的定向
2.2確向術(shù)
2.3平面性判定
2.4平面嵌入
2.5平面嵌入的數(shù)目
2.6注記
第三章縱橫擴(kuò)張
3.1縱橫擴(kuò)張
3.2縱橫凸嵌入
3.3注記
第四章極大極小化
4.0基本約化
4.13-可嵌入性
4.22-可嵌入性
4.31-可嵌入性
4.4注記
第五章網(wǎng)格嵌入
5.1基本方程
5.2判別準(zhǔn)則
5.3網(wǎng)格嵌入
5.4注記
第六章最少孔道設(shè)計(jì)
6.1一般方法
6.2上界的估計(jì)
6.3注記
第七章最小面積設(shè)計(jì)
7.1最小面積擴(kuò)張
7.2漸近估計(jì)
7.3注記
第八章定位與布線
8.1定位問(wèn)題
8.2布線問(wèn)題
8.3注記
第九章分解術(shù)
9.1連通分解
9.2平面分解
9.3縱橫分解
9.4注記
名詞索引