On Minimizing Crossings in Storyline Visualizations

DOI10.1007/978-3-319-27261-0_16zbMath1471.68200arXiv1509.00442MaRDI QIDQ2959756

Valentin Polishchuk, Martin Nöllenburg, Darren Strash, André Schulz, Irina Kostitsyna

Publication date: 10 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.00442

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

05C62: Graph representations (geometric and intersection representations, etc.)

00A66: Mathematics and visual arts

68Q27: Parameterized complexity, tractability and kernelization

00A64: Mathematics and literature

Related Items

Computing Storyline Visualizations with Few Block Crossings, Storyline Visualizations with Ubiquitous Actors, Crossing Minimization in Storyline Visualization, Block Crossings in Storyline Visualizations