摘要
本文讨论了间距不等情况下河布线中的最优弥补问题,且给出了一个0(n^2)时间算法.
In this paper, we discuss the optimal offset problem of river routing, where the distance between nets are not equal, and give an 0(n^2) time algorithm for it.
出处
《山东师范大学学报（自然科学版）》
CAS
1993年第1期10-14,40,共6页
Journal of Shandong Normal University(Natural Science)
关键词
河布线
间隔弥补
障碍线
最佳弥补
river routing
separation
offset
obstructive wire
