四正则图的自动生成及纵横嵌入的线性算法
A Linear Algorithm for Automatic Generation and Rectilinear Embeddings of Four Regular Graph作者机构：北方交通大学计算机与信息技术学院北京100044
出 版 物：《北方交通大学学报》 (Journal of Northern Jiaotong University)
年 卷 期：2001年第25卷第2期
页 面：29-32页
学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金资助项目!( 69973 0 0 1)
主 题：四正则图 双极定向 双极标数 纵横嵌入 线性算法 VLSI 集成电路
摘 要：刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .
维普期刊数据库
同方期刊数据库