Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports

DOI10.1007/978-3-662-45803-7_27MaRDI QIDQ2936938zbMATH OpenOpenAlexFDO

Authors Ulf Rüegg, Steve Kieffer, Tim Dwyer, Kim Marriott, Michael Wybrow

Publication date 7 January 2015

Published in Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1408.4626

zbMATH Keywords

actor modelsdata flow diagramsforce-directed layoutlayered layoutorthogonal routingstress majorization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Abstract: 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.

Recommendations

• Layered drawing of undirected graphs with generalized port constraints
• Layered Drawing of Undirected Graphs with Generalized Port Constraints
• Minimization of syntax diagrams with multiport components
• Crossing minimization and layouts of directed hypergraphs with port constraints
• Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays
• Constrained graph layout by stress majorization and gradient projection
• Graph compact orthogonal layout algorithm

Cited in

(4)

• Orthogonal connector routing
• Efficient Algorithms for Ortho-Radial Graph Drawing.
• A topology-shape-metrics framework for ortho-radial graph drawing
• A simple pipeline for orthogonal graph drawing

This page was built for publication: Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936938)