Optimizing Wiggle in Storylines

Alexander Dobler, Tim Hegemann, Martin Nöllenburg, Alexander Wolff · 2025

Read Optimizing Wiggle in Storylines by Alexander Dobler, Tim Hegemann, Martin Nöllenburg, Alexander Wolff (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-19802.txt.

Description

Alexander Dobler and co-authors study a chart style in a 2025 paper on storyline drawings. Such a drawing shows how characters meet over time. Each character is a curve that runs left to right with time, and characters who meet at a moment must line up in a block at that point.

Most past work tried to cut crossings between curves. The authors target a second quality: wiggle, the up and down drift of each curve over time. Given a fixed order of characters, they prove that cutting wiggle to the least possible count is a hard problem in the formal sense. They then give methods based on math programming for the task.

Catalog record

CREATORAlexander Dobler, Tim Hegemann, Martin Nöllenburg, Alexander Wolff
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-19802

Browse the full library · About the Tower of Babel