縱橫嵌入術

總序
前言
第一章問題與背景
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注記
第五章網(wǎng)格嵌入
5.1基本方程
5.2判別準則
5.3網(wǎng)格嵌入
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注記
名詞索引