摘要
本文讨论了间距不等情况下的河布线(Rivef Routing)中的间隔问题(separationproblem),且给出了一个O(n)时间算法。
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.
出处
《山东师范大学学报（自然科学版）》
CAS
1991年第3期20-24,共5页
Journal of Shandong Normal University(Natural Science)
关键词
河布线
间隔
障碍线
VLSI
river routing
separation
obstructive wire
