Block Crossings in Storyline Visualizations

Automatic Narrative Summarization for Visualizing Cyber Security Logs and Incident Reports

“…These visualizations were likely cre-ated by hand. Various researchers have extended the work on these types of visualizations, for example by developing and improving automatic layout algorithms [13,17,19,29,32,35], developing authoring tools [33,34], and extending the capabilities and performance of storylines [1,24]. Many of the example narratives from the cited works show summaries of the original narratives instead of the full set of characters and their interactions.…”

Approximating the Bundled Crossing Number

“…A related definition to bundled crossings are block crossings. This notion was studied in the context of layouts of metro maps [14] and storyline visualizations [27], but is less general than the later devised idea of bundled crossings. Another approach to formalize the idea of edge bundling are so-called confluent drawings.…”

Computing Storyline Visualizations with Few Block Crossings

“…Intuitively, a block crossing consists of two sets of locally parallel curves intersecting each other without any further curves in the crossing area [3]. (A formal definition is given below.)…”

“…In an earlier paper [3], we introduced the concept of minimizing block crossings for drawing storylines. We showed that block crossing minimization in storylines is NP-hard.…”

“…(This more general problem is clearly NP-hard as well.) Secondly, we have now implemented the exact algorithms of our earlier paper [3], which enables an experimental evaluation and comparison. We see that the new algorithm is able to handle larger realistic instances than our previous algorithms, but that the FPT algorithm also has practical relevance.…”