期刊文章详细信息
一种有效的两端线网布线方法
An Effective Algorithm for Two Terminal Net Routing
文献类型：期刊文章
机构地区：[1]杭州电子工业学院CAD研究所
基 金：国家"九五"重点科技攻关项目资助
年 份：1999
卷 号：29
期 号：1
起止页码：25-29
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、ZGKJHX、核心刊
摘 要：提出了一种基于计算几何学的面向两端线网的布线算法。对于给定的布线平面，该算法首先根据障碍情况构造了包含最短路径信息的强连接图，然后引入绕障碍长度作为参数，以决定搜索走向，算法保证能找到最短布线路径，并使其时空复杂度得到了极大的改善。
关 键 词：布线算法 最短路径 连接图 计算机辅助设计
分 类 号：TN402]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
