四正则图的自动生成及纵横嵌入的线性算法
王方石
须德
1.北方交通大学计算机与信息技术学院2.北方交通大学计算机与信息技术学院
摘要：刘彦佩教授论述的纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，本文以此为依据建立的算法能自动生成任意点数的四正则图例，并对其进行双极定向和双极标数，进而画出其纵横嵌入图.在对四正则图进行双极定向时，根据吸收规则的原理，设计了一种在计算机上易于实现的算法，该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图.
关键词：四正则图双极定向双极标数纵横嵌入线性算法
分类号：O157.6(代数、数论、组合理论)
资助基金：国家自然科学基金(69973001)
论文发表日期：2001-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 29-32 )
英文信息