Incremental Grid-Like Layout Using Soft and Hard Constraints

Kieffer, Steve and Dwyer, Tim and Marriott, Kim and Wybrow, Michael (2013) Incremental Grid-Like Layout Using Soft and Hard Constraints. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 448-459(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Classifications: M Methods > M.300 Dynamic / Incremental / Online
M Methods > M.400 Force-directed / Energy-based
P Styles > P.600 Poly-line > P.600.700 Orthogonal

Actions (login required)

View Item View Item