一种新的层次化绘图框架 作者 贾科莫·奥塔利 Ioannis Tollis公司 内政部: https://doi.org/10.7155/jgaa.00502 关键词: 层次图绘制, 路径或通道分解, 垂直对齐的路径或通道, 杉山算法 摘要我们提出了一种新的可视化有向无环图及其层次的方法,该方法偏离了Sugiyama的经典四阶段框架,并计算了可读的层次可视化,该可视化侧重于有向无环图的可达性信息。此外,我们的方法有一个特点,即图形中没有绘制一些过渡边,从而降低了生成图形的视觉复杂性。此外,我们框架中涉及的问题只需要多项式时间。通道分解是将图的顶点集划分为通道,其中通道是松弛路径。我们的框架根据需求提供了一套解决方案,它只包含两个步骤:(a)循环删除步骤(如果有向图包含循环)和(b)通道分解和分层绘制步骤。我们的框架没有引入任何虚拟顶点,它保留了路径/通道的顶点垂直对齐. 我们框架中主要绘图算法的时间复杂度为$O(km)$,其中$k$是路径/通道数,通常远小于$n$(顶点数)。 下载 下载数据尚不可用。 下载 文章(PDF) 出版 2019-09-01 如何引用 Ortali,G.和Tollis,I.(2019年)。一种新的层次化绘图框架。图形算法与应用杂志,23(3), 553–578. https://doi.org/10.7155/jgaa.00502 更多引文格式 ACM公司 ACS公司 亚太地区 澳大利亚北卡罗来纳州 芝加哥 哈佛 美国电气工程师协会 MLA公司 图拉宾语 温哥华 下载引文 尾注/佐特罗/门德利(RIS) BibTeX公司 问题 第23卷第3期(2019年):2018年第二十届图形绘制与网络可视化国际研讨会论文集专刊 章节 文章 类别 常规 许可证 版权所有(c)2019 Giacomo Ortali,Ioannis Tollis 本作品根据Creative Commons Attribution 4.0国际许可.