论文部分内容阅读
利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性为O(n),其中n是区域树的结点数,提出了区域树面积因子等新概念,给出一个精美的旋转区域树的方法,证明了若干基本定理。
一种基于二叉树结构表达的二维实体布局算法
【摘 要】
：
利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性为O(n),其中n是区域树的结点数,提出了区域树面积因子等新概念,给出一个精美的旋转区域树的方法,证明了若干基本定理。
【机 构】
：
佛山科学技术学院
【出 处】
：
计算机与数字工程
【发表日期】
：
1999年03期
其他文献
引言当一定温度的液体突然暴露在低于其饱和压力的环境下时,液体由最初的平衡状态变成过热状态,液体中的过热量已经不能以显热的方式来包含能量,不能继续存在于液体中,会迅速
两段提升管重油催化裂解多产丙烯技术具有原料适应性强、丙烯和高品质汽油产率高等优点,工业应用前景广阔。开展动态建模、非线性分析与控制等方面的研究对于揭示装置运行规
利用离子注入表面优化技术,在不同温度下,采用多能量叠加方式将碳离子注入纯铁表面;利用XRD和AES等技术分析了表面改性层的相结构以及元素的分布;利用电化学极化法测试了注入
<正>引言过氧化氢(H2O2)是一种理想的绿色氧化剂,广泛应用于化学品合成、纺织、造纸、环保、食品、医药、冶金和农业等领域[1]。目前,蒽醌法[2-5]是工业上生产H2O2的主要方法