论文部分内容阅读
本文提出了一种基于垂直平面扫描建立约束图方法的改进算法,即用2-3树的数据结构代替了双链表数据结构,从而使整个算法的复杂性降低,实验数据表明这种改进的算法适用于VLSI中大量器件或模块的压缩问题。
改进的垂直平面扫描约束图建立算法
【摘 要】
：
本文提出了一种基于垂直平面扫描建立约束图方法的改进算法,即用2-3树的数据结构代替了双链表数据结构,从而使整个算法的复杂性降低,实验数据表明这种改进的算法适用于VLSI中大量器件或模块的压缩问题。
【机 构】
：
复旦大学电子工程系,复旦大学电子工程系上海200433,上海200433,上海200433
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1991年03期
其他文献
果汁已经成了很多忙碌的都市人代替水果的一种选择，美味的果汁不但可以省去很多麻烦。而且同样能品味、吸收到水果的味道及全额营养。但要切记，喝果汁并不能代替吃新鲜水果，因为
介绍国内外图书馆学情报学研究的新动态，指出，目前图书馆学情报学研究对象泛化，实践基础更加广阔，技术研究成为图书馆学情报学研究的主角。就图书馆学情报学基础理论研究、信息资
慢性尿路感染是临床常见病、多发病。本病好发于女性，且任何年龄均可发病，起病较缓，病程长，反复发作，症状各异。主要以尿路刺激征为主要表现，病因多为大肠杆菌感染所致。
目的：研究白藜芦醇对对苯二酚（hydroquinone,HQ）染毒所致人外周血淋巴细胞遗传损伤的保护作用。方法：使用HQ作用于人外周血淋巴细胞后,再用不同浓度的白藜芦醇孵育细胞。采用微核
1 矿井生产管理成果确定根据对现有考核煤炭生产管理成果指标的分析,提出了评价矿井管理成果应设置:产量、原煤单位成本、劳动生产率、资金销售率、资金回收率(回采率)五个指
鸡西矿业集团总医院始建于1949年7月11日，建筑面积68000m^2，设有床位666张。1993年被评定为卫生部三级甲等医院，是国际紧急救援中心网络医院。医院拥有美国GE公司64排CT、螺旋滑
期刊
本文讨论了李氏算法在实用布线软件中的实现问题,着重说明了针对多层高密度PCB布线软件中应用李氏算法采用的加速技术,提出了网格尺度最小化原则,引出了动态网格和静态网格概念,运用了非均匀网格划分思想、不透明的存储管理、合理使用网格资源、模糊理想走线模式等加速技术,在实践中取得了满意的结果。
目的：通过检测变应性鼻炎（AR）患者血清中白细胞介素35（IL-35）、单核细胞趋化蛋白1（MCP-1）和γ干扰素（IFN-γ）的表达水平,并分析IL-35与MCP-1、IFN-γ两者之间相关性,探讨IL-35在AR发生
通过对农家书屋在发展中存在问题的调研，分析制约农家书屋可持续发展的外在和内在原因，从而明确在新常态下只有加强资源整合，加强与社会的广泛合作，加强农家书屋的信息化和数字化
排料问题是一种总体资源分配问题，其目标是将定量的资源划分为若干指定的份额。使剩余量极小。本文提出了一种新的二维一刀切矩形优化排料算法。实验结果表明，该算法效率高，灵活性强，可被广泛应用于许多相关排料领域。