首页> 外文会议>Graph drawing >Drawing Directed Graphs Clockwise
【24h】

Drawing Directed Graphs Clockwise

机译:顺时针绘制有向图

获取原文
获取原文并翻译 | 示例

摘要

We present a method for clockwise drawings of directed cyclic graphs.It is based on the eigenvalue decomposition of a skew-symmetric matrix associated with the graph and draws edges clockwise around the center instead of downwards, as in the traditional hierarchical drawing style.The method does not require preprocessing for cycle removal or layering, which often involves computationally hard problems.We describe an efficient algorithm which produces optimal solutions, and we present some application examples.
机译:我们提出了一种用于有向循环图的顺时针绘制的方法,该方法基于与该图相关联的倾斜对称矩阵的特征值分解,并像传统的分层绘制样式一样沿中心而不是向下顺时针绘制边缘。不需要进行循环移除或分层的预处理,而这通常会涉及到计算难题。我们描述了一种可产生最佳解的高效算法,并提供了一些应用示例。

著录项

  • 来源
    《Graph drawing》|2009年|p.369-380|共12页
  • 会议地点 Chicago IL(US);Chicago IL(US)
  • 作者

    Christian Pich;

  • 作者单位

    Chair of Systems Design, ETH Zureich;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 制图;
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号