论文标题

勘误:快速而简单的水平坐标分配

Erratum: Fast and Simple Horizontal Coordinate Assignment

论文作者

Brandes, Ulrik, Walter, Julian, Zink, Johannes

论文摘要

我们指出了Brandes和Köpf算法中的两个缺陷(Proc。GD2001),这些缺陷通常用于Sugiyama的层次布局框架中的水平坐标分配。其中一个已被注意到并固定了多次,另一个以前尚未记录过,需要进行非平凡的适应。在明亮的一面,算法的运行时间和扩展都没有不利影响。

We point out two flaws in the algorithm of Brandes and Köpf (Proc. GD 2001), which is often used for the horizontal coordinate assignment in Sugiyama's framework for layered layouts. One of them has been noted and fixed multiple times, the other has not been documented before and requires a non-trivial adaptation. On the bright side, neither running time nor extensions of the algorithm are affected adversely.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源