Fast and Simple Horizontal Coordinate Assignment

Brandes, Ulrik and Köpf, Boris (2002) Fast and Simple Horizontal Coordinate Assignment. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001 , pp. 31-44(Official URL:

Full text not available from this repository.


We present a simple, linear-time algorithm to determine horizontal coordinates in layered layouts subject to a given ordering within each layer. The algorithm is easy to implement and compares well with existing approaches in terms of assignment quality.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-45848-4_3
Classifications: M Methods > M.500 Layered
G Algorithms and Complexity > G.630 Labeling
P Styles > P.480 Layered

Actions (login required)

View Item View Item