纵横布局论：兼谈VLSI的布局

　　内容提要从超大规模集成电路设计（VLSI）中引出了层出不穷的数学问题。本书从纵横布局的角度在理论上和方法上剖析VLSI中目前人们比较关心的一些问题。其中，包括纵图与横图、基本方程、布局的优化、极大极小化及渐近估计等。全书着重于数学一般形式的提取与解决的方法，也考虑到利于在计算机上用好的算法实现。本书主要部分系作者近年来的研究成果，同时也介绍了国际上最新发展情况，提出了一系列有待进一步研究的问题。本书适合于理工科尤其是数学、计算机网络、无线电等专业的大学生、研究生阅读，同时可供科研工作者参考。

　　作者简介刘彦佩，1939年生于天津，1963年毕业于中国科技大学数学系，之后一直到1994年，在中国科学院工作。于1986年首批聘任为中国科学院研究员，1989年被国务院学位委员会评选为博士生导师，现任北方交通大学教授。自1963年以来，他曾经在数学规划、图论、组合计数、组合最优化等领域作过研究；在国内外学术杂志上发表了百余篇论文；出版了两本专著《图的可嵌入性论》（中、英文两种版本）和《纵横嵌入术》；同时他还受聘为中国数学报（中、英二系列）的编委和国际DiscreteMathematics杂志的客座编委；目前的兴趣在组合多面形理论以及与VLSI有关的组合优化与串并行运算等方面。

     目 录
   第一章 基本问题
    1.1背景
    1.2图
    1.3嵌入
    14问题
    1.5注记
   第二章 纵图与横图
    2.1双极定向
    2.2纵图
    2.3横图
    24面积
    2.5注记
   第三章 基本方程
    3.1布线方程
    3.2网格方程
    3.3纵横方程
    3.4注记
   第四章 布局的优化
    4.1最少孔道布局
    4.2最小面积布局
    4.3注记
   第五章 均衡布局
    5.13－布局
    5.22布局
    5.31－布局
    54网格布局
    5.5注记
   第六章 渐近估计
    6.1折数上界
    6.2面积上界
    6.3注记
    名词索引（汉英）
    名词索引（英汉）