河布线中的间隔问题及其算法设计

作     者：于惠贞 马绍汉 

作者机构：工商银行山东科技开发中心 山东大学 

出 版 物：《山东师范大学学报（自然科学版）》 (Journal of Shandong Normal University(Natural Science))

年 卷 期：1991年第6卷第3期

页      码：20-24页

摘      要：本文讨论了间距不等情况下的河布线(Rivef Routing)中的间隔问题(separationproblem),且给出了一个O(n)时间算法。

主 题 词：河布线 间隔 障碍线 VLSI 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

馆 藏 号：203155011...