Lecture Notes in Computer Science, 2002, Volume 2265/2002, 33-36, DOI: 10.1007/3-540-45848-4_3

Fast and Simple Horizontal Coordinate Assignment

Ulrik Brandes and Boris Köpf

View Related Documents

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.

Fulltext Preview

Image of the first page of the fulltext document