English
Related papers

Related papers: Computing Storyline Visualizations with Few Block …

200 papers

Path planning for multiple robots (MRPP) represents a task of finding non-colliding paths for robots through which they can navigate from their initial positions to specified goal positions. The problem is usually modeled using undirected…

Robotics · Computer Science 2021-03-09 Pavel Surynek

Boolean Satisfiability (SAT) problems are expressed as mathematical formulas. This paper presents a matrix representation for these SAT problems. It shows how to use this matrix representation to get the full set of valid satisfying…

Computational Complexity · Computer Science 2025-05-20 Paul W. Homer

In recent years, narrative visualization has gained much attention. Researchers have proposed different design spaces for various narrative visualization genres and scenarios to facilitate the creation process. As users' needs grow and…

Human-Computer Interaction · Computer Science 2023-03-23 Qing Chen , Shixiong Cao , Jiazhe Wang , Nan Cao

Dynamic networks can be challenging to analyze visually, especially if they span a large time range during which new nodes and edges can appear and disappear. Although it is straightforward to provide interfaces for visualization that…

Human-Computer Interaction · Computer Science 2021-05-11 Alexandra Lee , Daniel Archambault , Miguel A. Nacenta

Boolean satisfiability (SAT) is a fundamental NP-complete problem with many applications, including automated planning and scheduling. To solve large instances, SAT solvers have to rely on heuristics, e.g., choosing a branching variable in…

Artificial Intelligence · Computer Science 2023-07-19 Mikhail Shirokikh , Ilya Shenbin , Anton Alekseev , Sergey Nikolenko

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…

We present a simple and versatile formulation of grid-based graph representation problems as an integer linear program (ILP) and a corresponding SAT instance. In a grid-based representation vertices and edges correspond to axis-parallel…

Computational Geometry · Computer Science 2015-02-17 Therese Biedl , Thomas Bläsius , Benjamin Niedermann , Martin Nöllenburg , Roman Prutkin , Ignaz Rutter

The aim of this paper is to develop an approach to visualizations that benefits from distributed computing. Three schemes of process distribution are considered: parallel, pipeline, and expanding pipeline computations. Expanding pipeline…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Mark Burgin , Walter Karplus , Damon Liu

Large amounts of data are available due to low-cost and high-capacity data storage equipments. We propose a data exploration/visualization method for tabular multi-dimensional, time-varying datasets to present selected items in their global…

Information Retrieval · Computer Science 2015-05-20 Nicolas Turenne

Visual storytelling is a task of creating a short story based on photo streams. Unlike existing visual captioning, storytelling aims to contain not only factual descriptions, but also human-like narration and semantics. However, the VIST…

Computer Vision and Pattern Recognition · Computer Science 2020-02-04 Yunjae Jung , Dahun Kim , Sanghyun Woo , Kyungsu Kim , Sungjin Kim , In So Kweon

Basis splines enable a time-continuous feasibility check with a finite number of constraints. Constraints apply to the whole trajectory for motion planning applications that require a collision-free and dynamically feasible trajectory.…

Robotics · Computer Science 2023-10-06 Philip Dorpmüller , Thomas Schmitz , Naveen Bejagam , Torsten Bertram

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

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

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…

Multi-faceted data visualization typically involves several dedicated views. To create a comprehensive understanding of the data, users have to mentally integrate the information from the different views. This integration is hindered by…

Human-Computer Interaction · Computer Science 2025-07-23 Abdulhaq Adetunji Salako , Hannes Hagen , Christian Tominski

Euler diagrams are an intuitive and popular method to visualize set-based data. In a Euler diagram, each set is represented as a closed curve, and set intersections are shown by curve overlaps. However, Euler diagrams are not visually…

Computational Geometry · Computer Science 2023-11-28 Xinyuan Yan , Peter Rodgers , Peter Rottmann , Daniel Archambault , Jan-Henrik Haunert , Bei Wang

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

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

Story visualization aims to generate a series of realistic and coherent images based on a storyline. Current models adopt a frame-by-frame architecture by transforming the pre-trained text-to-image model into an auto-regressive manner.…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Ming Tao , Bing-Kun Bao , Hao Tang , Yaowei Wang , Changsheng Xu

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