Incremental grid-like layout using soft and hard constraints

DOI10.1007/978-3-319-03841-4_39zbMATH Open1406.68085arXiv1308.6368OpenAlexW2102338789MaRDI QIDQ2867683FDOQ2867683

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

Publication date: 20 December 2013

Published in: Graph Drawing (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

interactionconstraint-based layoutdiagram editorsgrid layout

Mathematics Subject Classification ID

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

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)