7 papers
Representing Hypergraphs by Point-Line Incidences
Alexander Dobler, Stephen Kobourov, Debajyoti Mondal +1
We consider hypergraph visualizations that represent vertices as points in the plane and hyperedges as curves passing through the points of their incident vertices. Specifically, w…
On the Complexity of Extending Storylines
Alexander Dobler, Siddharth Gupta, Philipp Kindermann +2
Storyline layouts visualize temporal interactions by drawing each character as an x-monotone curve and enforcing that the participants of every meeting form a contiguous vertical g…
A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
Sergio Cabello, Alexander Dobler, Gašper Fijavž +2
A drawing of a graph is 1-planar if each edge participates in at most one crossing and adjacent edges do not cross. Up to symmetry, each crossing in a 1-planar drawing belongs to o…
Optimizing Wiggle in Storylines
Alexander Dobler, Tim Hegemann, Martin Nöllenburg +1
A storyline visualization shows interactions between characters over time. Each character is represented by an x-monotone curve. Time is mapped to the x-axis, and groups of charact…
Geometry Matters in Planar Storyplans
Alexander Dobler, Maximilian Holzmüller, Martin Nöllenburg
A storyplan visualizes a graph as a sequence of frames , each of which is a drawing of the induced subgraph of a vertex subset $V_i…
On Minimizing Wiggle in Stacked Area Charts
Alexander Dobler, Martin Nöllenburg
Stacked area charts are a widely used visualization technique for numerical time series. The x-axis represents time, and the time series are displayed as horizontal, variable-heigh…