English
Related papers

Related papers: SpEuler: Semantics-preserving Euler Diagrams

200 papers

Many data sets, crucial for today's applications, consist essentially of enormous networks, containing millions or even billions of elements. Having the possibility of visualizing such networks is of paramount importance. We propose an…

Data Structures and Algorithms · Computer Science 2023-07-25 Giuseppe Di Battista , Fabrizio Grosso , Silvia Montorselli , Maurizio Patrignani

Visual analysis of relational data is essential for many real-world analytics tasks, with layout quality being key to interpretability. However, existing layout algorithms often require users to navigate complex parameters to express their…

Graphics · Computer Science 2025-06-23 Hasan Balci , Augustin Luna

Expander decompositions of graphs have significantly advanced the understanding of many classical graph problems and led to numerous fundamental theoretical results. However, their adoption in practice has been hindered due to their…

Data Structures and Algorithms · Computer Science 2026-04-27 Kathrin Hanauer , Monika Henzinger , Robin Münk , Harald Räcke , Maximilian Vötsch

String diagrams are a graphical language used to represent processes that can be composed sequentially or in parallel, which correspond graphically to horizontal or vertical juxtaposition. In this paper we demonstrate how to compute the…

Category Theory · Mathematics 2024-04-04 Celia Rubio-Madrigal , Jules Hedges

'Big' high-dimensional data are commonly analyzed in low-dimensions, after performing a dimensionality-reduction step that inherently distorts the data structure. For the same purpose, clustering methods are also often used. These methods…

Machine Learning · Statistics 2019-02-20 Tom Lorimer , Karlis Kanders , Ruedi Stoop

In this paper, we propose a novel method for question answering over knowledge graphs based on graph-to-segment mapping, designed to improve the understanding of natural language questions. Our approach is grounded in semantic parsing, a…

Computation and Language · Computer Science 2025-09-03 Sijia Wei , Wenwen Zhang , Qisong Li , Jiang Zhao

Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an experienced expert can create easily readable order diagrams, the automatic generation of those remains a hard task. In this work,…

Computational Geometry · Computer Science 2021-02-05 Dominik Dürrschnabel , Gerd Stumme

Evolving trees arise in many real-life scenarios from computer file systems and dynamic call graphs, to fake news propagation and disease spread. Most layout algorithms for static trees do not work well in an evolving setting (e.g., they…

Computational Geometry · Computer Science 2022-08-29 Kathryn Gray , Mingwei Li , Reyan Ahmed , Stephen Kobourov

Recent years have witnessed the rise and success of pre-training techniques in visually-rich document understanding. However, most existing methods lack the systematic mining and utilization of layout-centered knowledge, leading to…

Computation and Language · Computer Science 2022-10-17 Qiming Peng , Yinxu Pan , Wenjin Wang , Bin Luo , Zhenyu Zhang , Zhengjie Huang , Teng Hu , Weichong Yin , Yongfeng Chen , Yin Zhang , Shikun Feng , Yu Sun , Hao Tian , Hua Wu , Haifeng Wang

Graph theory provides a language for studying the structure of relations, and it is often used to study interactions over time too. However, it poorly captures the both temporal and structural nature of interactions, that calls for a…

Social and Information Networks · Computer Science 2017-10-12 Matthieu Latapy , Tiphaine Viard , Clémence Magnien

In recent years, the use of multi-modal pre-trained Transformers has led to significant advancements in visually-rich document understanding. However, existing models have mainly focused on features such as text and vision while neglecting…

Computation and Language · Computer Science 2023-08-16 Qiwei Li , Zuchao Li , Xiantao Cai , Bo Du , Hai Zhao

Recent advances in the integration of deep learning with automated theorem proving have centered around the representation of logical formulae as inputs to deep learning systems. In particular, there has been a growing interest in adapting…

Artificial Intelligence · Computer Science 2020-06-08 Maxwell Crouse , Ibrahim Abdelaziz , Cristina Cornelio , Veronika Thost , Lingfei Wu , Kenneth Forbus , Achille Fokoue

Finding the Eulerian circuit in graphs is a classic problem, but inadequately explored for parallel computation. With such cycles finding use in neuroscience and Internet of Things for large graphs, designing a distributed algorithm for…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Siddharth D Jaiswal , Yogesh Simmhan

Deep learning-based medical image segmentation techniques have shown promising results when evaluated based on conventional metrics such as the Dice score or Intersection-over-Union. However, these fully automatic methods often fail to meet…

Image and Video Processing · Electrical Eng. & Systems 2025-08-06 Liu Li , Qiang Ma , Cheng Ouyang , Johannes C. Paetzold , Daniel Rueckert , Bernhard Kainz

The graph layouts used for complex network studies have been mainly been developed to improve visualization. If we interpret the layouts in metric spaces such as Euclidean ones, however, the embedded spatial information can be a valuable…

Physics and Society · Physics 2012-12-19 Sang Hoon Lee , Petter Holme

Urban modeling is essential for city planning, scene synthesis, and gaming. Existing image-based methods generate diverse layouts but often lack geometric continuity and scalability, while graph-based methods capture structural relations…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Mengyuan Niu , Xinxin Zhuo , Ruizhe Wang , Yuyue Huang , Junyan Yang , Qiao Wang

Visualizing high-dimensional data has been a focus in data analysis communities for decades, which has led to the design of many algorithms, some of which are now considered references (such as t-SNE for example). In our era of overwhelming…

Machine Learning · Computer Science 2017-02-21 Johan Paratte , Nathanaël Perraudin , Pierre Vandergheynst

Two-dimensional data maps can visually reveal information about the relations between data instances. Popular techniques to construct data maps are t-SNE and UMAP. The resulting point-based visualizations, though, provide information only…

Information Retrieval · Computer Science 2021-10-04 Primož Godec , Nikola Ðukić , Ajda Pretnar , Vesna Tanko , Lan Žagar , Blaž Zupan

Recent efforts of multimodal Transformers have improved Visually Rich Document Understanding (VrDU) tasks via incorporating visual and textual information. However, existing approaches mainly focus on fine-grained elements such as words and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Wenjin Wang , Zhengjie Huang , Bin Luo , Qianglong Chen , Qiming Peng , Yinxu Pan , Weichong Yin , Shikun Feng , Yu Sun , Dianhai Yu , Yin Zhang

We study the problem of recovering a globally consistent Euclidean embedding of data, given only a local distance graph and propose a method that optimally represents these distances. The method operates solely on a neighborhood graph…

Machine Learning · Computer Science 2026-05-20 Dimitris Arabadjis