Monash University
tr-2013-275-full.pdf (1.27 MB)

Incremental Grid-like Layout Using Soft and Hard Constraints

Download (1.27 MB)
posted on 2022-07-25, 00:15 authored by S Kieffer, T Dwyer, K Marriott, M Wybrow
We explore various techniques to incorporate grid-like layout conventions into a force-directed, constraint-based graph layout framework. In doing so we are able to provide high-quality layout with predominantly axis-aligned edges—that is more flexible than previous grid-like layout methods and which can capture layout conventions in notations such as SBGN (Systems Biology Graphical Notation). Furthermore, the layout is easily able to respect user-defined constraints and adapt to interaction in online systems and diagram editors such as Dunnart.


Technical report number


Year of publication