Topology Preserving Constrained Graph Layout

Dwyer, Tim and Marriott, Kim and Wybrow, Michael (2009) Topology Preserving Constrained Graph Layout. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008 , pp. 230-241(Official URL:

Full text not available from this repository.


Constrained graph layout is a recent generalisation of force-directed graph layout which allows constraints on node placement. We give a constrained graph layout algorithm that takes an initial feasible layout and improves it while preserving the topology of the initial layout. The algorithm supports poly-line connectors and clusters. During layout the connectors and cluster boundaries act like impervious rubber-bands which try to shrink in length. The intended application for our algorithm is dynamic graph layout, but it can also be used to improve layouts generated by other graph layout techniques.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-00219-9_22
Classifications: M Methods > M.400 Force-directed / Energy-based
M Methods > M.300 Dynamic / Incremental / Online

Actions (login required)

View Item View Item