English
Related papers

Related papers: Computing Storyline Visualizations with Few Block …

200 papers

We present results from a preregistered and crowdsourced user study where we asked members of the general population to determine whether two samples represented using different forms of data visualizations are drawn from the same or…

Human-Computer Interaction · Computer Science 2023-09-25 Eric Newburger , Niklas Elmqvist

We consider the problem of drawing multiple gene trees inside a single species tree in order to visualize multispecies coalescent trees. Specifically, the drawing of the species tree fills a rectangle in which each of its edges is…

Discrete Mathematics · Computer Science 2022-11-01 Jonathan Klawitter , Felix Klesen , Moritz Niederer , Alexander Wolff

Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that…

Human-Computer Interaction · Computer Science 2020-09-08 Jie Liu , Tim Dwyer , Guido Tack , Samuel Gratzl , Kim Marriott

We introduce Hoop Diagrams, a new visualization technique for set data. Hoop Diagrams are a circular visualization with hoops representing sets and sectors representing set intersections. We present an interactive tool for drawing Hoop…

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

Bundling crossings is a strategy which can enhance the readability of drawings. In this paper we consider good drawings, i.e., we require that any two edges have at most one common point which can be a common vertex or a crossing. Our main…

Computational Geometry · Computer Science 2021-10-01 Alan Arroyo , Stefan Felsner

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

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

A metro-line crossing minimization problem is to draw multiple lines on an underlying graph that models stations and rail tracks so that the number of crossings of lines becomes minimum. It has several variations by adding restrictions on…

Data Structures and Algorithms · Computer Science 2013-06-18 Yoshio Okamoto , Yuichi Tatsu , Yushi Uno

We study an algorithmic problem that is motivated by ink minimization for sparse set visualizations. Our input is a set of points in the plane which are either blue, red, or purple. Blue points belong exclusively to the blue set, red points…

We present a system to convert any set of images (e.g., a video clip or a photo album) into a storyboard. We aim to create multiple pleasing graphic representations of the content at interactive rates, so the user can explore and find the…

Story visualization is an under-explored task that falls at the intersection of many important research directions in both computer vision and natural language processing. In this task, given a series of natural language captions which…

Computation and Language · Computer Science 2021-05-24 Adyasha Maharana , Darryl Hannan , Mohit Bansal

Causality visualization can help people understand temporal chains of events, such as messages sent in a distributed system, cause and effect in a historical conflict, or the interplay between political actors over time. However, as the…

Computation and Language · Computer Science 2020-09-08 Arjun Choudhry , Mandar Sharma , Pramod Chundury , Thomas Kapler , Derek W. S. Gray , Naren Ramakrishnan , Niklas Elmqvist

While visualizations play a crucial role in gaining insights from data, generating useful visualizations from a complex dataset is far from an easy task. Besides understanding the functionality provided by existing visualization libraries,…

Programming Languages · Computer Science 2019-11-22 Chenglong Wang , Yu Feng , Rastislav Bodik , Alvin Cheung , Isil Dillig

We propose a new task, called Story Visualization. Given a multi-sentence paragraph, the story is visualized by generating a sequence of images, one for each sentence. In contrast to video generation, story visualization focuses less on the…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Yitong Li , Zhe Gan , Yelong Shen , Jingjing Liu , Yu Cheng , Yuexin Wu , Lawrence Carin , David Carlson , Jianfeng Gao

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

Many constraint satisfaction and optimisation problems can be solved effectively by encoding them as instances of the Boolean Satisfiability problem (SAT). However, even the simplest types of constraints have many encodings in the…

Artificial Intelligence · Computer Science 2023-11-09 Felix Ulrich-Oltean , Peter Nightingale , James Alfred Walker

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

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

Data visualization serves as a critical means for presenting data and mining its valuable insights. The task of chart summarization, through natural language processing techniques, facilitates in-depth data analysis of charts. However,…

Computation and Language · Computer Science 2024-04-26 Mengsha Liu , Daoyuan Chen , Yaliang Li , Guian Fang , Ying Shen