3 papers
cs.DS2016
Compact Layered Drawings of General Directed Graphs
Adalat Jabrayilov, Sven Mallach, Petra Mutzel +2
We consider the problem of layering general directed graphs under height and possibly also width constraints. Given a directed graph G = (V,A) and a maximal height, we propose a la…
cs.OH2016
A Generalization of the Directed Graph Layering Problem
Ulf Rüegg, Thorsten Ehlers, Miro Spönemann +1
The Directed Layering Problem (DLP) solves a step of the widely used layer-based approach to automatically draw directed acyclic graphs. To cater for cyclic graphs, usually a prepr…
cs.OH2014
Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports
Ulf Rüegg, Steve Kieffer, Tim Dwyer +2
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 a…