《纵横嵌入术》求取 ⇩

第一章 问题与背景1

§1．1 问题的由来1

§1．2 图的一些基本知识3

§1．3 纵横嵌入6

§1．4 极大极小设计11

§1．5 最少孔道设计13

§1．6 最小面积设计14

§1．7 定位与布线15

§1．8 纵横分解17

§1．9 注记19

§2．1 图的定向21

第二章 一般嵌入21

§2．2 确向术26

§2．3 平面性判定30

§2．4 平面嵌入33

§2．5 平面嵌入的数目39

§2．6 注记48

第三章 纵横嵌入51

§3．1 纵横扩张51

§3．2 纵横凸嵌入60

§3．3 注记69

第四章 极大极小化71

§4．0 基本约化71

§4．1 3-可嵌入性76

§4．2 2-可嵌入性83

§4．3 1-可嵌入性91

§4．4 注记99

第五章 网格嵌入100

§5．1 基本方程100

§5．2 判别准则103

§5．3 网格嵌入114

§5．4 注记122

第六章 最少孔道设计124

§6．1 一般方法124

§6．2 上界的估计138

§6．3 注记156

§7．1 最小面积扩张157

第七章 最小面积设计157

§7．2 渐近估计164

§7．3 注记176

第八章 定位与布线178

§8．1 定位问题178

§8．2 布线问题191

§8．3 注记203

第九章 分解术205

§9．1 连通分解205

§9．2 平面分解211

§9．3 纵横分解217

§9．4 注记220

名词索引223