English
Related papers

Related papers: Crossing Minimization in Storyline Visualization

200 papers

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

Writing a coherent and engaging story is not easy. Creative writers use their knowledge and worldview to put disjointed elements together to form a coherent storyline, and work and rework iteratively toward perfection. Automated visual…

Computation and Language · Computer Science 2021-07-08 Chi-Yang Hsu , Yun-Wei Chu , Ting-Hao 'Kenneth' Huang , Lun-Wei Ku

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

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

In this paper, we introduce the following new concept in graph drawing. Our task is to find a small collection of drawings such that they all together satisfy some property that is useful for graph visualization. We propose investigating a…

Computational Geometry · Computer Science 2025-09-23 Petr Hliněný , Tomáš Masařík

Finding (bi-)clusters in bipartite graphs is a popular data analysis approach. Analysts typically want to visualize the clusters, which is simple as long as the clusters are disjoint. However, many modern algorithms find overlapping…

Machine Learning · Computer Science 2023-07-17 Thibault Marette , Pauli Miettinen , Stefan Neumann

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

The visualization of argumentation frameworks (AFs) is crucial for enabling a wide applicability of argumentative tools. However, their visualization is often considered only as an accompanying part of tools for computing semantics and…

Human-Computer Interaction · Computer Science 2024-09-10 Martin Nöllenburg , Christian Pirker , Anna Rapberger , Stefan Woltran , Jules Wulms

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

We study the structure of representations, defined as approximations of minimal sufficient statistics that are maximal invariants to nuisance factors, for visual data subject to scaling and occlusion of line-of-sight. We derive analytical…

Computer Vision and Pattern Recognition · Computer Science 2015-04-20 Stefano Soatto , Jingming Dong , Nikolaos Karianakis

Story visualization advances the traditional text-to-image generation by enabling multiple image generation based on a complete story. This task requires machines to 1) understand long text inputs and 2) produce a globally consistent image…

Computer Vision and Pattern Recognition · Computer Science 2022-10-25 Hong Chen , Rujun Han , Te-Lin Wu , Hideki Nakayama , Nanyun Peng

In this paper, we collect an anthology of 100 visual stories from authors who participated in our systematic creative process of improvised story-building based on image sequences. Following close reading and thematic analysis of our…

Computation and Language · Computer Science 2023-10-10 Brett A. Halperin , Stephanie M. Lukin

The visual complexity of a graph drawing is defined as the number of geometric objects needed to represent all its edges. In particular, one object may represent multiple edges, e.g., one needs only one line segment to draw two collinear…

Computational Geometry · Computer Science 2018-09-10 Philipp Kindermann , Wouter Meulemans , André Schulz

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

Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform…

Human-Computer Interaction · Computer Science 2024-04-10 Seokweon Jung , DongHwa Shin , Hyeon Jeon , Jinwook Seo

Node-link diagrams are widely used to visualise networks. However, even the best network layout algorithms ultimately result in 'hairball' visualisations when the graph reaches a certain degree of complexity, requiring simplification…

Human-Computer Interaction · Computer Science 2021-03-25 Vahan Yoghourdjian , Yalong Yang , Tim Dwyer , Lee Lawrence , Michael Wybrow , Kim Marriott

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

Egocentric networks, often visualized as node-link diagrams, portray the complex relationship (link) dynamics between an entity (node) and others. However, common analytics tasks are multifaceted, encompassing interactions among four key…

Human-Computer Interaction · Computer Science 2025-03-07 Yun-Hsin Kuo , Dongyu Liu , Kwan-Liu Ma

Comparing time series is essential in various tasks such as clustering and classification. While elastic distance measures that allow warping provide a robust quantitative comparison, a qualitative comparison on top of them is missing.…

Machine Learning · Computer Science 2025-06-19 Simiao Lin , Wannes Meert , Pieter Robberechts , Hendrik Blockeel

Logistics and transportation networks require a large amount of resources to realize necessary connections between locations and minimizing these resources is a vital aspect of planning research. Since such networks have dynamic connections…

Social and Information Networks · Computer Science 2024-09-02 Argyrios Deligkas , Michelle Döring , Eduard Eiben , Tiger-Lily Goldsmith , George Skretas , Georg Tennigkeit