Fast and Simple Horizontal Coordinate Assignment

Abstract. 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.

• Type: Conference
• Year: 2001
• Where: GD
• Authors: Ulrik Brandes, Boris Köpf
• Keywords: Computer Graphics, GD 2001, Horizontal Coordinates, Linear-Time Algorithm