期刊文章详细信息
一种基于二叉树结构表达的二维实体布局算法
A BINARY-TREE-BASED ALGORITHM FOR TWO DIMENSIONAL PACKING
文献类型：期刊文章
机构地区：[1]佛山大学计算机系,广东佛山528000
年 份：1999
卷 号：27
期 号：3
起止页码：36-40
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性为O(n),其中n是区域树的结点数,提出了区域树面积因子等新概念,给出一个精美的旋转区域树的方法,证明了若干基本定理。
关 键 词：二维布局 二叉树 子树正方形 数据结构
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
