Grid sifting: Leveling and crossing reduction
Grid sifting: Leveling and crossing reduction
复制标题
网格筛选：平整和交叉减少
DOI：
10.1145/2133803.2345682
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
A. Gleißner
中科院分区：
文献类型：
--
作者：
C. Bachmaier;W. Brunner;A. Gleißner
有向图通常由Sugiyama算法绘制，其中第一个顶点被放置在不同的层次上，而同一层次上的第二个顶点被排列以减少交叉的总数。分离这两个阶段简化了算法，但降低了结果的质量。我们介绍了一种基于筛选的调平和交叉减少算法，该算法在几个层次上优先考虑几个交叉。它避免了类型2冲突，即端点为虚拟顶点的边的交叉。这有助于拉直跨越许多层次的长边。得到的运行时间与输入图的大小大致是二次的，并且与虚拟顶点无关。
Directed graphs are commonly drawn by the Sugiyama algorithm where first vertices are placed on distinct hierarchical levels, and second vertices on the same level are permuted to reduce the overall number of crossings. Separating these two phases simplifies the algorithms but diminishes the quality of the result.We introduce a combined leveling and crossing reduction algorithm based on sifting, which prioritizes few crossings over few levels. It avoids type 2 conflicts, which are crossings of edges whose endpoints are dummy vertices. This helps straightening long edges spanning many levels. The obtained running time is roughly quadratic in the size of the input graph and independent of dummy vertices.
登录
查看更多内容
图算法与应用杂志 全局 K 级交叉减少
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
C. Bachmaier;F. Brandenburg;Wolfgang Brunner;Ferdinand Hübner;M. S. Rahman;S. Fujita;Ferdinand Huebner@bedag Ch;Ferdinand Hübner ) 632 Bachmaier;Brandenburg
通讯作者：
Brandenburg
一种全局k级交叉约简算法
DOI：
--
发表时间：
2010
期刊：
Workshop on Algorithms and Computation
影响因子：
--
作者：
C. Bachmaier;F. Brandenburg;Wolfgang Brunner;Ferdinand Hübner
通讯作者：
Ferdinand Hübner
通过 Windows 优化减少交叉
DOI：
--
发表时间：
2002
期刊：
International Symposium Graph Drawing and Network Visualization
影响因子：
--
作者：
T. Eschbach;Wolfgang Günther;R. Drechsler;B. Becker
通讯作者：
B. Becker
关于生成随机网络结构：连通图
DOI：
--
发表时间：
2004
期刊：
International Conference on Information Networking
影响因子：
--
作者：
A. Rodionov;Hyunseung Choo
通讯作者：
Hyunseung Choo