縱橫嵌入術(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定位與布線(xiàn)
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注記
第八章定位與布線(xiàn)
8.1定位問(wèn)題
8.2布線(xiàn)問(wèn)題
8.3注記
第九章分解術(shù)
9.1連通分解
9.2平面分解
9.3縱橫分解
9.4注記
名詞索引