Graph Compact Orthogonal Layout Algorithm [chapter]

Kārlis Freivalds, Jans Glagoļevs
2014 Lecture Notes in Computer Science  
There exist many orthogonal graph drawing algorithms that minimize edge crossings or edge bends, however they produce unsatisfactory drawings in many practical cases. In this paper we present a grid-based algorithm for drawing orthogonal graphs with nodes of prescribed size. It distinguishes by creating pleasant and compact drawings in relatively small running time. The main idea is to minimize the total edge length that implicitly minimizes crossings and makes the drawing easy to comprehend.
more » ... e algorithm is based on combining local and global improvements. Local improvements are moving each node to a new place and swapping of nodes. Global improvement is based on constrained quadratic programming approach that minimizes the total edge length while keeping node relative positions.
doi:10.1007/978-3-319-09174-7_22 fatcat:bqv2gw2pgze2nm4cmftcttqzt4