23 citations · 158 across the 42 of their papers we have counts for
5 papers · 1 filter
Computing Storyline Visualizations with Few Block Crossings
Thomas C. van Dijk, Fabian Lipp, Peter Markfelder +1
Storyline visualizations show the structure of a story, by depicting the interactions of the characters over time. Each character is represented by an x-monotone curve from left to…
Drawing Graphs on Few Circles and Few Spheres
Myroslav Kryven, Alexander Ravsky, Alexander Wolff
Given a drawing of a graph, its \emph{visual complexity} is defined as the number of geometrical entities in the drawing, for example, the number of segments in a straight-line dra…
Planar L-Drawings of Directed Graphs
Steven Chaplick, Markus Chimani, Sabine Cornelsen +5
We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence o…
Beyond Outerplanarity
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta +2
We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., \emph{convex drawings}. We consider two families of graph classes wit…
On the Maximum Crossing Number
Markus Chimani, Stefan Felsner, Stephen Kobourov +3
Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the p…