若干图的书式嵌入结果

作     者：张永民 陈国良 

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

基　　金：中山大学科研基金 

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

年 卷 期：1993年第16卷第7期

页      码：509-518页

摘      要：图的书式嵌入问题是从多层印刷电路板设计,容错多处理器阵列设计等许多应用领域中抽象出来的。本文改进了[1]中提出的平面栅格,任意树,X-树的书式嵌入结果。本文还提出了较优的洗牌交换网,树网,同孔树和立方互连环的书式嵌入方法。

主 题 词：书式嵌入问题 印刷电路板 容错多处理器阵列 X-树 平方栅格 洗牌交换 网孔树 树网 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203143854...