改进的多层栅格嵌入算法

作     者：陈国良 张永民 

作者机构：中国科学技术大学计算机科学技术系合肥230026 岺南大学计算机系广州510275 

基　　金：863资助课题 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：1991年第14卷第5期

页      码：332-339页

摘      要：本文提出的设计算法可以把厚度至多为是、结点数为。的图在O(。’)的面积内嵌入在活动层模型,并且可以使结点接任何预先指定的次序排成一行.此结果改进了Aggargal的 叶。勺嵌入面积m.本文还证明了存在一个结点数为。、度数为二的图,对于结点的某种排列,其平面嵌入面积的下界为 外。,).

主 题 词：栅格 VLSI 嵌入 算法 集成电路 

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

核心收录：

馆 藏 号：203366208...