一种基于二叉树结构表达的二维实体布局算法
邱英汉
佛山科学技术学院,信息科学与工程,广东,佛山,528000
摘要：利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性O(n),其中n是区域树的结点数;提出了区域树面积因子,子树正方形、正方形子树新概念,给出了一个精美的旋转区域树的方法,证明了若干基本定理.
关键词：二维布局二叉树区域树面积因子子树正方形正方形子树
分类号：TP312(计算技术、计算机技术)
论文发表日期：1999-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1-6 )
英文信息