| 改进的多层栅格嵌入算法 |
| |
| 引用本文： | 陈国良 张永民. 改进的多层栅格嵌入算法[J]. 计算机学报, 1991, 14(5): 332-339 |
| |
| 作者姓名： | 陈国良 张永民 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系，岺南大学计算机系 合肥 230026，广州510275 |
| |
| 摘 要： | 本文提出的设计算法可以把厚度至多为是、结点数为。的图在O(。’)的面积内嵌入在活动层模型,并且可以使结点接任何预先指定的次序排成一行.此结果改进了Aggargal的 叶。勺嵌入面积m.本文还证明了存在一个结点数为。、度数为二的图,对于结点的某种排列,其平面嵌入面积的下界为 外。,).
|
| 关 键 词： | 栅格 VLSI 嵌入 算法 集成电路 |
AN IMPROVED ALGORITHM FOR MULTI-LAYER GRID EMBEDDING |
| |
| Chen Guoliang. AN IMPROVED ALGORITHM FOR MULTI-LAYER GRID EMBEDDING[J]. Chinese Journal of Computers, 1991, 14(5): 332-339 |
| |
| Authors: | Chen Guoliang |
| |
| Abstract: | |
| |
| Keywords: | Planar embedding rake embedding channel routing VLSI multi-layer embedding grid model. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
