中文
相关论文

相关论文: Crossing Minimization in Storyline Visualization

200 篇论文

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…

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…

计算与语言 · 计算机科学 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…

机器人学 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算几何 · 计算机科学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

人机交互 · 计算机科学 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…

多媒体 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算与语言 · 计算机科学 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…

计算几何 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

人机交互 · 计算机科学 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…

人机交互 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

人机交互 · 计算机科学 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.…

机器学习 · 计算机科学 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…

社会与信息网络 · 计算机科学 2024-09-02 Argyrios Deligkas , Michelle Döring , Eduard Eiben , Tiger-Lily Goldsmith , George Skretas , Georg Tennigkeit