• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications - ICCSA 2003 Pt.3 May 18-21, 2003 Montreal, Canada >Straight-Line Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio
【24h】

Straight-Line Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio

机译：具有线性面积和任意纵横比的通用树的直线图

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Trees are usually drawn planar, i.e. without any crossings. In this paper we investigate the area requirement of planar straight-line drawings of trees. A degree-d tree is one in which each node has at most d edges incident on it. Let T be a degree-d tree with n nodes, such that d = O(n~δ), where δ < 1/2 is a constant. We show that T admits a planar straight-line grid drawing with area O(n) and with any prespecified aspect ratio in the range [l, n~α], where a is a constant such that 0 ≤ α < 1. We also show that such a drawing can be constructed in O(n log n) time.
机译：树木通常绘制为平面，即没有任何交叉。在本文中，我们研究了树木的平面直线图的面积要求。度d树是其中每个节点最多有d条边入射的树。令T为具有n个节点的度d树，使得d = O（n〜δ），其中δ<1/2为常数。我们表明，T允许使用面积为O（n）且具有任何预先指定的宽高比在[l，n〜α]范围内的平面直线网格图形，其中a为常数，使得0≤α<1。表明可以在O（n log n）的时间内构造这样的图形。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号