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
| CREATOR | Alexander Dobler, Tim Hegemann, Martin Nöllenburg, Alexander Wolff |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-19802