Incremental grid-like layout using soft and hard constraints

DOI10.1007/978-3-319-03841-4_39MaRDI QIDQ2867683zbMATH OpenOpenAlexFDO

Authors Steve Kieffer, Tim Dwyer, Kim Marriott, Michael Wybrow

Publication date 20 December 2013

Published in Graph Drawing (Search for Journal in Brave)

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

zbMATH Keywords

constraint-based layoutdiagram editorsgrid layoutinteraction

Mathematics Subject Classification ID

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

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

Recommendations

• Constrained graph layout
• Graph layout with versatile boundary constraints
• Topology Preserving Constrained Graph Layout
• Constrained graph layout by stress majorization and gradient projection
• Dunnart: A Constraint-Based Network Diagram Authoring Tool

Cited in

(3)

• Graph layout with versatile boundary constraints
• Snapping graph drawings to the grid optimally
• Dunnart: A Constraint-Based Network Diagram Authoring Tool

This page was built for publication: Incremental grid-like layout using soft and hard constraints

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