English
Related papers

Related papers: Crossing Minimization in Storyline Visualization

200 papers

Storyline visualizations are a popular way of visualizing characters and their interactions over time: Characters are drawn as x-monotone curves and interactions are visualized through close proximity of the corresponding character curves…

Computational Geometry · Computer Science 2023-03-01 Alexander Dobler , Martin Nöllenburg , Daniel Stojanovic , Anaïs Villedieu , Jules Wulms

In a storyline visualization, we visualize a collection of interacting characters (e.g., in a movie, play, etc.) by $x$-monotone curves that converge for each interaction, and diverge otherwise. Given a storyline with $n$ characters, we…

Data Structures and Algorithms · Computer Science 2016-08-03 Irina Kostitsyna , Martin Nöllenburg , Valentin Polishchuk , André Schulz , Darren Strash

Storyline visualizations show the structure of a story, by depicting the interactions of the characters over time. Each character is represented by an x-monotone curve from left to right, and a meeting is represented by having the curves of…

Computational Geometry · Computer Science 2017-09-05 Thomas C. van Dijk , Fabian Lipp , Peter Markfelder , Alexander Wolff

Storyline visualizations help visualize encounters of the characters in a story over time. Each character is represented by an x-monotone curve that goes from left to right. A meeting is represented by having the characters that participate…

Computational Geometry · Computer Science 2016-09-02 Thomas C. van Dijk , Martin Fink , Norbert Fischer , Fabian Lipp , Peter Markfelder , Alexander Ravsky , Subhash Suri , Alexander Wolff

A storyline visualization shows interactions between characters over time. Each character is represented by an x-monotone curve. Time is mapped to the x-axis, and groups of characters that interact at a particular point $t$ in time must be…

Data Structures and Algorithms · Computer Science 2025-08-28 Alexander Dobler , Tim Hegemann , Martin Nöllenburg , Alexander Wolff

Storyline layouts visualize temporal interactions by drawing each character as an $x$-monotone curve and enforcing that the participants of every meeting form a contiguous vertical group. We study a drawing extension variant in which a…

Computational Geometry · Computer Science 2026-03-10 Alexander Dobler , Siddharth Gupta , Philipp Kindermann , Fabrizio Montecchiani , Martin Nöllenburg

Storyline drawings are a popular visualization of interactions of a set of characters over time, e.g., to show participants of scenes in a book or movie. Characters are represented as $x$-monotone curves that converge vertically for…

Data Structures and Algorithms · Computer Science 2024-09-05 Alexander Dobler , Michael Jünger , Paul J. Jünger , Julian Meffert , Petra Mutzel , Martin Nöllenburg

Story visualization aims to generate a sequence of images to narrate each sentence in a multi-sentence story with a global consistency across dynamic scenes and characters. Current works still struggle with output images' quality and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-23 Bowen Li , Thomas Lukasiewicz

Storyline visualization has emerged as an innovative method for illustrating the development and changes in stories across various domains. Traditional approaches typically represent stories with one line per character, progressing from…

Human-Computer Interaction · Computer Science 2024-08-06 Haonan Yao , Lixiang Zhao , Boyuan Chen , Kaiwen Li , Hai-Ning Liang , Lingyun Yu

Story visualization aims to generate a series of images that match the story described in texts, and it requires the generated images to satisfy high quality, alignment with the text description, and consistency in character identities.…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Wen Wang , Canyu Zhao , Hao Chen , Zhekai Chen , Kecheng Zheng , Chunhua Shen

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

Analyzing literature involves tracking interactions between characters, locations, and themes. Visualization has the potential to facilitate the mapping and analysis of these complex relationships, but capturing structured information from…

Human-Computer Interaction · Computer Science 2025-08-12 Catherine Yeh , Tara Menon , Robin Singh Arya , Helen He , Moira Weigel , Fernanda Viégas , Martin Wattenberg

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

Data Structures and Algorithms · Computer Science 2013-06-25 Martin Fink , Sergey Pupyrev

The visualization of an image collection is the process of displaying a collection of images on a screen under some specific layout requirements. This paper focuses on an important problem that is not well addressed by the previous methods:…

Multimedia · Computer Science 2016-11-15 Xintong Han , Chongyang Zhang , Weiyao Lin , Mingliang Xu , Bin Sheng , Tao Mei

We introduce a hybrid metaphor for the visualization of the reconciliations of co-phylogenetic trees, that are mappings among the nodes of two trees. The typical application is the visualization of the co-evolution of hosts and parasites in…

Data Structures and Algorithms · Computer Science 2017-09-01 Tiziana Calamoneri , Valentino Di Donato , Diego Mariottini , Maurizio Patrignani

Storyline visualizations depict the temporal dynamics of social interactions, as they describe how groups of actors (individuals or organizations) change over time. A common constraint in storyline visualizations is that an actor cannot…

Social and Information Networks · Computer Science 2020-08-13 Emilio Di Giacomo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani , Alessandra Tappini

Story visualization aims to generate a sequence of images to narrate each sentence in a multi-sentence story, where the images should be realistic and keep global consistency across dynamic scenes and characters. Current works face the…

Computer Vision and Pattern Recognition · Computer Science 2022-11-15 Bowen Li , Thomas Lukasiewicz

Storyline visualizations display the interactions of groups and entities and their development over time. Existing approaches have successfully adopted the general layout from hand-drawn illustrations to automatically create similar…

Graphics · Computer Science 2020-04-30 Fabian Bolte , Stefan Bruckner

We address the problem of computing a dynamic visualization of a geometric graph $G$ as a sequence of frames. Each frame shows only a portion of the graph but their union covers $G$ entirely. The two main requirements of our dynamic…

Stacked area charts are a widely used visualization technique for numerical time series. The x-axis represents time, and the time series are displayed as horizontal, variable-height layers stacked on top of each other. The height of each…

Data Structures and Algorithms · Computer Science 2025-06-27 Alexander Dobler , Martin Nöllenburg
‹ Prev 1 2 3 10 Next ›