English
Related papers

Related papers: Block Crossings in Storyline Visualizations

200 papers

Time series is a collection of data instances that are ordered according to a time stamp. Stock prices, temperature, etc are examples of time series data in real life. Time series data are used for forecasting sales, predicting trends.…

Human-Computer Interaction · Computer Science 2024-04-25 Sathya Krishnan Suresh , Shunmugapriya P

Story visualization aims to generate coherent image sequences that faithfully represent a narrative and match given character references. Despite progress in generative models, existing benchmarks remain narrow in scope, often limited to…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Cailin Zhuang , Ailin Huang , Yaoqi Hu , Jingwei Wu , Wei Cheng , Jiaqi Liao , Hongyuan Wang , Xinyao Liao , Weiwei Cai , Hengyuan Xu , Xuanyang Zhang , Xianfang Zeng , Zhewei Huang , Gang Yu , Chi Zhang

In this paper we study the problem of correlation clustering under fairness constraints. In the classic correlation clustering problem, we are given a complete graph where each edge is labeled positive or negative. The goal is to obtain a…

Data Structures and Algorithms · Computer Science 2020-02-11 Saba Ahmadi , Sainyam Galhotra , Barna Saha , Roy Schwartz

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

We describe a technique for bundled curve representations in parallel-coordinates plots and present a controlled user study evaluating their effectiveness. Replacing the traditional C^0 polygonal lines by C^1 continuous piecewise Bezier…

Graphics · Computer Science 2015-03-19 Julian Heinrich , Yuan Luo , Arthur E. Kirkpatrick , Hao Zhang , Daniel Weiskopf

Circular layouts are a popular graph drawing style, where vertices are placed on a circle and edges are drawn as straight chords. Crossing minimization in circular layouts is \NP-hard. One way to allow for fewer crossings in practice are…

Computational Geometry · Computer Science 2018-03-16 Fabian Klute , Martin Nöllenburg

Creating a cohesive, high-quality, relevant, media story is a challenge that news media editors face on a daily basis. This challenge is aggravated by the flood of highly relevant information that is constantly pouring onto the newsroom. To…

Multimedia · Computer Science 2021-10-14 Gonçalo Marcelino , David Semedo , André Mourão , Saverio Blasi , Marta Mrak , João Magalhães

Graphs change over time, and typically variations on the small multiples or animation pattern is used to convey this dynamism visually. However, both of these classical techniques have significant drawbacks, so a new approach, Storyline…

Social and Information Networks · Computer Science 2014-12-23 Dustin L. Arendt , Leslie M. Blaha

Storyline visualizations are an effective means to present the evolution of plots and reveal the scenic interactions among characters. However, the design of storyline visualizations is a difficult task as users need to balance between…

Human-Computer Interaction · Computer Science 2020-09-02 Tan Tang , Renzhong Li , Xinke Wu , Shuhan Liu , Johannes Knittel , Steffen Koch , Thomas Ertl , Lingyun Yu , Peiran Ren , Yingcai Wu

Nonlinear programming targets nonlinear optimization with constraints, which is a generic yet complex methodology involving humans for problem modeling and algorithms for problem solving. We address the particularly hard challenge of…

Robotics · Computer Science 2021-01-29 David Hägele , Moataz Abdelaal , Ozgur S. Oguz , Marc Toussaint , Daniel Weiskopf

Visual storytelling aims to generate a narrative based on a sequence of images, necessitating both vision-language alignment and coherent story generation. Most existing solutions predominantly depend on paired image-text training data,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Yuechen Wang , Wengang Zhou , Zhenbo Lu , Houqiang Li

We present an algorithmic and visual grouping of participants and eye-tracking metrics derived from recorded eye-tracking data. Our method utilizes two well-established visualization concepts. First, parallel coordinates are used to provide…

Human-Computer Interaction · Computer Science 2020-07-24 Ayush Kumar , Rudolf Netzel , Michael Burch , Daniel Weiskopf , Klaus Mueller

We study the crossing-minimization problem in a layered graph drawing of planar-embedded rooted trees whose leaves have a given total order on the first layer, which adheres to the embedding of each individual tree. The task is then to…

Discrete Mathematics · Computer Science 2024-02-29 Julia Katheder , Stephen G. Kobourov , Axel Kuckuk , Maximilian Pfister , Johannes Zink

Story Visualization is an advanced task of computed vision that targets sequential image synthesis, where the generated samples need to be realistic, faithful to their conditioning and sequentially consistent. Our work proposes a novel…

Computer Vision and Pattern Recognition · Computer Science 2023-01-10 Nikolaos Tsakas , Maria Lymperaiou , Giorgos Filandrianos , Giorgos Stamou

Time-series table reasoning interprets temporal patterns and relationships in data to answer user queries. Despite recent advancements leveraging large language models (LLMs), existing methods often struggle with pattern recognition,…

Human-Computer Interaction · Computer Science 2024-12-24 Jianing Hao , Zhuowen Liang , Chunting Li , Yuyu Luo , Jie Li , Wei Zeng

We address the question of detecting minimal virtual diagrams with respect to the number of virtual crossings. This problem is closely connected to the problem of detecting the minimal number of additional intersection points for a generic…

Geometric Topology · Mathematics 2008-11-06 Denis Afanasiev , Vassily Manturov

We consider the problem of simultaneously clustering and learning a linear representation of data lying close to a union of low-dimensional manifolds, a fundamental task in machine learning and computer vision. When the manifolds are…

Machine Learning · Computer Science 2023-08-25 Tianjiao Ding , Shengbang Tong , Kwan Ho Ryan Chan , Xili Dai , Yi Ma , Benjamin D. Haeffele

Discrete event sequences serve as models for numerous real-world datasets, including publications over time, project milestones, and medication dosing during patient treatments. These event sequences typically exhibit bursty behavior, where…

Human-Computer Interaction · Computer Science 2025-07-24 Yuet Ling Wong , Niklas Elmqvist

Visualizing narratives is useful to writers to reflect on unfinished drafts and identify unintentional biases and inconsistencies. Literary scholars can use the visualizations to identify nuanced patterns and literary styles from written…

Human-Computer Interaction · Computer Science 2026-04-17 S M Raihanul Alam , Md Dilshadur Rahman , Md Naimul Hoque

Visual storytelling is the task of generating stories based on a sequence of images. Inspired by the recent works in neural generation focusing on controlling the form of text, this paper explores the idea of generating these stories in…

Computation and Language · Computer Science 2019-06-18 Shrimai Prabhumoye , Khyathi Raghavi Chandu , Ruslan Salakhutdinov , Alan W Black