《縱橫嵌入術》是2000年科學出版社出版的圖書，作者是劉彥佩。
基本介紹
- 作者：劉彥佩
- 出版時間：2000年04月01日
- 出版社：科學出版
- ISBN：9787030038630
- 定價：16 元
內容介紹,作品目錄,
內容介紹
電子技術和現代計算機的發展為數學
作品目錄
總序
前言
目錄
第一章 問題與背景
§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 平面嵌入的數目
§2.6 註記
第三章 縱橫嵌入
§3.1 縱橫擴張
§3.2 縱橫凸嵌入
§3.3 註記
第四章 極大極小化
§4.0 基本約化
§4.1 3-可嵌入性
§4.2 2-可嵌入性
§4.3 1-可嵌入性
§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 註記
名詞索引
