四正则图的自动生成及纵横嵌入的线性算法

作     者：王方石 须德 WANG Fang-shi;XU De

作者机构：北方交通大学计算机与信息技术学院北京100044 

基　　金：国家自然科学基金资助项目!( 69973 0 0 1) 

出 版 物：《北方交通大学学报》 (Journal of Northern Jiaotong University)

年 卷 期：2001年第25卷第2期

页      码：29-32页

摘      要：刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .

主 题 词：四正则图 双极定向 双极标数 纵横嵌入 线性算法 VLSI 集成电路 

学科分类：080903[080903] 0809[工学-计算机类] 07[理学] 08[工学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1673-0291.2001.02.008

馆 藏 号：203735528...