论文部分内容阅读
本文提出的设计算法可以把厚度至多为是、结点数为。的图在O(。’)的面积内嵌入在活动层模型,并且可以使结点接任何预先指定的次序排成一行.此结果改进了Aggargal的 叶。勺嵌入面积m.本文还证明了存在一个结点数为。、度数为二的图,对于结点的某种排列,其平面嵌入面积的下界为 外。,).
改进的多层栅格嵌入算法
【摘 要】
：
本文提出的设计算法可以把厚度至多为是、结点数为。的图在O(。’)的面积内嵌入在活动层模型,并且可以使结点接任何预先指定的次序排成一行.此结果改进了Aggargal的 叶。勺嵌
【机 构】
：
中国科学技术大学计算机科学技术系,岺南大学计算机系
【出 处】
：
计算机学报
【发表日期】
：
1991年5期
【基金项目】
：
863资助课题
其他文献
在本文中，我们解决了Ｒｉｖｅｓｔ在［４］中提出的一个悬而未决的问题：证明了在Ｖａｌｉａｎｔ可学习模型下，从带有分类噪声的随机样例中可学习ｋ－判定表。
【正】 近二十年来,全球的人口增长以及由此导致的许多问题,已经引起了西方国家的学术界和广大民众的普遍关注,究其原因,有几下几点: 1) 人口的增长空前迅速,势头猛烈:每隔35
本文给出一种适用于SIMD并行算法的共享存储器设计方案,它允许多个处理机按相应的同步并行算法并行无存取冲突地存取各自的数据,以满足算法执行的需要,该方案包含两部分,即数
本文描述了刺绣画稿创作辅助设计系统ＤｒａｆｔＤｒａｗ的设计原理和实现技术，系统将计算机图形学，计算机辅助设计和人工智能技术相结合，建立了一套有效的图稿输入，图形生成、编辑、修改等功能，系统
本文提出了一种功能级的可测试性测度FLTM(Functional Level Te-stability Measure).针对功能级的故障模型,FLTM引入了数据位可控性与数据通路状态可控性的概念.由于不同的故
党的十二层六中全会通过的《中共中央关于社会主义精神文明建设指导方针的决议》，是新的历史时期指导我国社会主义精神文明建设健康发展的纲领性文献，它详尽地揭示了社会主义精
分布系统中发生故障后,错误信息在进程间的传播,以及由此引起的系统恢复过程中的多米诺效应是分布系统容错恢复技术所面临的最重要与最困难的问题.目前各种研究工作偏重于具
分析了石膏矿山地下开采局部顶板冒落和采空区大面积坍塌的影响因素。结合生产实践，对顶板控制方法、采场地压管理方式、采空区处理等问题进行了探讨。石膏矿山地下顶板局部冒
本文首先分析了一台大型主处理机的系统结构.然后,介绍了适合于大型主处理机的功能测试法,并且对处理机的不同部件:运算部件、指令控制部件、存储体和存储控制部件,给出了相