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

• 作者: 王方石 须德
• 来源期刊: 北方交通大学学报
• 学科: 数学
• 关键词: 四正则图 双极定向 双极标数 纵横嵌入 线性算法
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 29-32
• 页数: 4页
• 分类号: O157.6
• 字数: 2473字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2001.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	须德	北方交通大学计算机与信息技术学院	21	500	9.0	21.0
2	王方石	北方交通大学计算机与信息技术学院	3	37	2.0	3.0