English
Related papers

Related papers: Block Crossings in Storyline Visualizations

200 papers

Program visualizations help to form useful mental models of how programs work, and to reason and debug code. But these visualizations exist at a fixed level of abstraction, e.g., line-by-line. In contrast, programmers switch between many…

Human-Computer Interaction · Computer Science 2023-06-14 Devamardeep Hayatpur , Haijun Xia , Daniel Wigdor

Visual Storytelling is a challenging multimodal task between Vision & Language, where the purpose is to generate a story for a stream of images. Its difficulty lies on the fact that the story should be both grounded to the image sequence…

Computation and Language · Computer Science 2025-08-21 Admitos Passadakis , Yingjin Song , Albert Gatt

Computational visual storytelling produces a textual description of events and interpretations depicted in a sequence of images. These texts are made possible by advances and cross-disciplinary approaches in natural language processing,…

Computation and Language · Computer Science 2018-07-24 Stephanie M. Lukin , Reginald Hobbs , Clare R. Voss

Train timetables can be represented as event graphs, where correspond to a train passing through a location at a certain point in time. A visual representation of an event graph is important for many applications such as dispatching and…

Computational Geometry · Computer Science 2025-09-18 Johann Hartleb , Marie Schmidt , Samuel Wolf , Alexander Wolff

We study the visual complexity of animated transitions between point sets. Although there exist many metrics for point set similarity, these metrics are not adequate for this purpose, as they typically treat each point separately. Instead,…

Computational Geometry · Computer Science 2025-02-18 Wouter Meulemans , Arjen Simons , Kevin Verbeek

In this paper, we introduce a new approach for drawing diagrams that have applications in software visualization. Our approach is to use a technique we call confluent drawing for visualizing non-planar diagrams in a planar way. This…

Computational Geometry · Computer Science 2007-05-23 Matthew Dickerson , David Eppstein , Michael T. Goodrich , Jeremy Meng

A storyboard is a sequence of images to illustrate a story containing multiple sentences, which has been a key process to create different story products. In this paper, we tackle a new multimedia task of automatic storyboard creation to…

Machine Learning · Computer Science 2019-12-02 Shizhe Chen , Bei Liu , Jianlong Fu , Ruihua Song , Qin Jin , Pingping Lin , Xiaoyu Qi , Chunting Wang , Jin Zhou

In the context of the exponentially increasing volume of narrative texts such as novels and news, readers struggle to extract and consistently remember storyline from these intricate texts due to the constraints of human working memory and…

Human-Computer Interaction · Computer Science 2024-11-11 Li Ye , Lei Wang , Shaolun Ruan , Yuwei Meng , Yigang Wang , Wei Chen , Zhiguang Zhou

We study the algorithmic aspect of edge bundling. A bundled crossing in a drawing of a graph is a group of crossings between two sets of parallel edges. The bundled crossing number is the minimum number of bundled crossings that group all…

Computational Geometry · Computer Science 2016-09-02 Md. Jawaherul Alam , Martin Fink , Sergey Pupyrev

Visualizing multiple time series presents fundamental tradeoffs between scalability and visual clarity. Time series capture the behavior of many large-scale real-world processes, from stock market trends to urban activities. Users often…

Extensions of earlier algorithms and enhanced visualization techniques for approximating a correlation matrix are presented. The visualization problems that result from using column or colum--and--row adjusted correlation matrices, which…

Computation · Statistics 2024-01-24 Jan Graffelman

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

Bipartite graphs model the relationships between two disjoint sets of entities in several applications and are naturally drawn as 2-layer graph drawings. In such drawings, the two sets of entities (vertices) are placed on two parallel lines…

Story visualization (SV) is a challenging text-to-image generation task for the difficulty of not only rendering visual details from the text descriptions but also encoding a long-term context across multiple sentences. While prior efforts…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Daechul Ahn , Daneul Kim , Gwangmo Song , Seung Hwan Kim , Honglak Lee , Dongyeop Kang , Jonghyun Choi

The crossing resolution of a non-planar drawing of a graph is the value of the minimum angle formed by any pair of crossing edges. Recent experiments have shown that the larger the crossing resolution is, the easier it is to read and…

Data Structures and Algorithms · Computer Science 2018-09-03 Michael A. Bekos , Henry Förster , Christian Geckeler , Lukas Holländer , Michael Kaufmann , Amadäus M. Spallek , Jan Splett

A witness drawing of a graph is a visualization that clearly shows a given property of a graph. We study and implement various drawing paradigms for witness drawings to clearly show that graphs have bounded pathwidth or treewidth. Our…

Computational Geometry · Computer Science 2025-08-28 Alvin Chiu , Thomas Depian , David Eppstein , Michael T. Goodrich , Martin Nöllenburg

Visualisation is an effective way to facilitate the analysis and understanding of multivariate data. In the context of multi-objective optimisation, comparing to quantitative performance metrics, visualisation is, in principle, able to…

Neural and Evolutionary Computing · Computer Science 2019-03-06 Huiru Gao , Haifeng Nie , Ke Li

A central area of interest in many competitive online games is spatial behavior which due to its complexity can be difficult to visualize. Such behaviors of interest include not only overall movement patterns but also being able to…

Human-Computer Interaction · Computer Science 2025-07-28 Jonas Peché , Aliaksei Tsishurou , Alexander Zap , Guenter Wallner

Storytelling algorithms aim to 'connect the dots' between disparate documents by linking starting and ending documents through a series of intermediate documents. Existing storytelling algorithms are based on notions of coherence and…

Artificial Intelligence · Computer Science 2016-02-23 Dipayan Maiti , Mohammad Raihanul Islam , Scotland Leman , Naren Ramakrishnan

A single image can convey a compelling story through logically connected visual clues, forming Chains-of-Reasoning (CoRs). We define these semantically rich images as Storytelling Images. By conveying multi-layered information that inspires…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Xiujie Song , Qi Jia , Shota Watanabe , Xiaoyi Pang , Ruijie Chen , Mengyue Wu , Kenny Q. Zhu