A. Dobler

activity

20222026

most citedBlock Crossings in One-Sided Tanglegrams

1 citations · 2 across the 14 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2025

Geometry Matters in Planar Storyplans

Alexander Dobler, Maximilian Holzmüller, Martin Nöllenburg

A storyplan visualizes a graph $G = (V, E)$ as a sequence of $ℓ$ frames $Γ_{1}, \dots, Γ_{ℓ}$ , each of which is a drawing of the induced subgraph $G [V_{i}]$ of a vertex subset $V_i \s…

cs.CC2023

A Note on the Complexity of One-Sided Crossing Minimization of Trees

Alexander Dobler

In 2011, Harrigan and Healy published a polynomial-time algorithm for one-sided crossing minimization for trees. We point out a counterexample to that algorithm, and show that one-…