Size- and Port-Aware Horizontal Node Coordinate Assignment

Rüegg, Ulf and Schulze, Christoph Daniel and Carstens, John Julian and von Hanxleden, Reinhard (2015) Size- and Port-Aware Horizontal Node Coordinate Assignment. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 139-150(Official URL:

Full text not available from this repository.


The approach by Sugiyama et al. is widely used to automatically draw directed graphs. One of its steps is to assign horizontal coordinates to nodes. Brandes and Koepf presented a method that proved to work well in practice. We extend this method to make it possible to draw diagrams with nodes that have considerably different sizes and with edges that have fixed attachment points on a node’s perimeter (ports). Our extensions integrate seamlessly with the original method and preserve the linear execution time.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.999 Others
M Methods > M.500 Layered
P Styles > P.480 Layered

Actions (login required)

View Item View Item