| 河布线中的间隔问题及其算法设计 |
| |
| 引用本文： | 于惠贞,马绍汉.河布线中的间隔问题及其算法设计[J].山东师范大学学报(自然科学版),1991,6(3):20-24. |
| |
| 作者姓名： | 于惠贞 马绍汉 |
| |
| 作者单位： | 工商银行山东科技开发中心，山东大学 |
| |
| 摘 要： | 本文讨论了间距不等情况下的河布线(Rivef Routing)中的间隔问题(separationproblem),且给出了一个O(n)时间算法。
|
| 关 键 词： | 河布线 间隔 障碍线 VLSI |
THE SEPARATION PROBLEM OF RIVER ROUTING AND ITS ALGORITHM DESIGN |
| |
| Yu Huizhen Shandong Science and Technology Development Center Of ICB Ma Shaohan Shandong University.THE SEPARATION PROBLEM OF RIVER ROUTING AND ITS ALGORITHM DESIGN[J].Journal of Shandong Normal University(Natural Science),1991,6(3):20-24. |
| |
| Authors: | Yu Huizhen Shandong Science and Technology Development Center Of ICB Ma Shaohan Shandong University |
| |
| Institution: | Yu Huizhen Shandong Science and Technology Development Center Of ICB Ma Shaohan Shandong University |
| |
| Abstract: | In this paper,we discuss the separation problem of river routing,where the distances among nets are not equal,and give an O(n) time algorithm for it. |
| |
| Keywords: | river routing separation obstructive wire |
| 本文献已被 CNKI 维普 等数据库收录！ |
