Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
Alexander Dobler, Michael Jünger, Paul J. Jünger +3
Storyline drawings are a popular visualization of interactions of a set of characters over time, e.g., to show participants of scenes in a book or movie. Characters are represented…
cs.DS2018
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width
Michael Jünger, Petra Mutzel, Christiane Spisla
We consider the coordinate assignment phase of the well known Sugiyama framework for drawing directed graphs in a hierarchical style. The extensive literature in this area has give…
cs.DS2017
Orthogonal Compaction Using Additional Bends
Michael Jünger, Petra Mutzel, Christiane Spisla
Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We…