Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports

Rüegg, Ulf and Kieffer, Steve and Dwyer, Tim and Marriott, Kim and Wybrow, Michael (2014) Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 319-330(Official URL:

Full text not available from this repository.


We present a fundamentally different approach to orthogonal layout of data flow diagrams with ports. This is based on extending constrained stress majorization to cater for ports and flow layout. Because we are minimizing stress we are able to better display global structure, as measured by several criteria such as stress, edge-length variance, and aspect ratio. Compared to the layered approach, our layouts tend to exhibit symmetries, and eliminate inter-layer whitespace, making the diagrams more compact.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-662-45803-7_27
Classifications: G Algorithms and Complexity > G.700 Layering
G Algorithms and Complexity > G.999 Others
M Methods > M.400 Force-directed / Energy-based
P Styles > P.480 Layered
P Styles > P.540 Planar
P Styles > P.600 Poly-line > P.600.700 Orthogonal

Actions (login required)

View Item View Item