English
Related papers

Related papers: Visualizing WSPDs and their applications

200 papers

We revisit the notion of WSPD (i.e., well-separated pairs-decomposition), presenting a new construction of WSPD for any finite metric space, and show that it is asymptotically instance-optimal in size. Next, we describe a new WSPD…

Computational Geometry · Computer Science 2025-09-09 Sariel Har-Peled , Benjamin Raichel , Eliot W. Robson

$\newcommand{\Re}{\mathbb{R}}$We study the minWSPD problem of computing the minimum-size well-separated pairs decomposition of a set of points, and show constant approximation algorithms in low-dimensional Euclidean space and doubling…

Computational Geometry · Computer Science 2026-02-04 Kevin Buchin , Jacobus Conradi , Sariel Har-Peled , Antonia Kalb , Abhiruk Lahiri , Lukas Plätz , Carolin Rehs , Sampson Wong

Data visualisation helps understanding data represented by multiple variables, also called features, stored in a large matrix where individuals are stored in lines and variable values in columns. These data structures are frequently called…

Human-Computer Interaction · Computer Science 2022-07-25 Haseeb Younis , Paul Trust , Rosane Minghim

In recent years, the use of expressive surface visualizations in the representation of vascular structures has gained significant attention. These visualizations provide a comprehensive understanding of complex anatomical structures and are…

In the last years, Distributed Visualization over Personal Computer (PC) clusters has become important for research and industrial communities. They have made large-scale visualizations practical and more accessible. In this work we survey…

Graphics · Computer Science 2015-07-07 Jose Rodrigues , Andre Balan , Luciana Zaina , Agma Traina

We present Decapodes, a diagrammatic tool for representing, composing, and solving partial differential equations. Decapodes provides an intuitive diagrammatic representation of the relationships between variables in a system of equations,…

Numerical Analysis · Mathematics 2024-02-01 Luke Morris , Andrew Baas , Jesus Arias , Maia Gatlin , Evan Patterson , James P. Fairbanks

Uncertain information is commonplace in real-world data management scenarios. The ability to represent large sets of possible instances (worlds) while supporting efficient storage and processing is an important challenge in this context.…

Databases · Computer Science 2008-01-09 Dan Olteanu , Christoph Koch , Lyublena Antova

Learning well-separated features in high-dimensional spaces, such as text or image embeddings, is crucial for many machine learning applications. Achieving such separation can be effectively accomplished through the dispersion of…

Machine Learning · Computer Science 2025-08-27 Evgeniia Tokarchuk , Hua Chang Bakker , Vlad Niculae

3D visual grounding aims to identify and localize objects in a 3D space based on textual descriptions. However, existing methods struggle with disentangling targets from anchors in complex multi-anchor queries and resolving inconsistencies…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Ronggang Huang , Haoxin Yang , Yan Cai , Xuemiao Xu , Huaidong Zhang , Shengfeng He

Effective data visualization is a key part of the discovery process in the era of big data. It is the bridge between the quantitative content of the data and human intuition, and thus an essential component of the scientific path from data…

3D Gaussian Splatting (3D-GS) has recently emerged as a powerful technique for real-time, photorealistic rendering by optimizing anisotropic Gaussian primitives from view-dependent images. While 3D-GS has been extended to scientific…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Mengjiao Han , Andres Sewell , Joseph Insley , Janet Knowles , Victor A. Mateevitsi , Michael E. Papka , Steve Petruzza , Silvio Rizzi

Exploring and understanding efficient image representations is a long-standing challenge in computer vision. While deep learning has achieved remarkable progress across image understanding tasks, its internal representations are often…

Computer Vision and Pattern Recognition · Computer Science 2025-10-17 Chenyuan Qu , Hao Chen , Jianbo Jiao

The development and design of visualization solutions that are truly usable is essential for ensuring both their adoption and effectiveness. User-centered design principles, which focus on involving users throughout the entire development…

Human-Computer Interaction · Computer Science 2019-04-01 Yucong , Ye , Franz Sauer , Kwan-Liu Ma , Konduri Aditya , Jacqueline Chen

This article presents a new distance for measuring shape dissimilarity between objects. Recent publications introduced the use of eigenvalues of the Laplace operator as compact shape descriptors. Here, we revisit the eigenvalues to define a…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Ender Konukoglu , Ben Glocker , Antonio Criminisi , Kilian M. Pohl

Numerical simulations are commonly used to understand the parameter dependence of given spatio-temporal phenomena. Sampling a multi-dimensional parameter space and running the respective simulations leads to an ensemble of a large number of…

Human-Computer Interaction · Computer Science 2022-05-04 Marina Evers , Lars Linsen

Parallel coordinate plots (PCPs) are among the most useful techniques for the visualization and exploration of high-dimensional data spaces. They are especially useful for the representation of correlations among the dimensions, which…

Human-Computer Interaction · Computer Science 2016-09-20 Takayuki Itoh , Ashnil Kumar , Karsten Klein , Jinman Kim

We introduce a new method to reconstruct 3D objects using a set of volumetric primitives, i.e., superquadrics. The method hierarchically decomposes a target 3D object into pairs of superquadrics recovering finer and finer details. While…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jaka Šircelj , Peter Peer , Franc Solina , Vitomir Štruc

We study the Convex Set Disjointness (CSD) problem, where two players have input sets taken from an arbitrary fixed domain~$U\subseteq \mathbb{R}^d$ of size $\lvert U\rvert = n$. Their mutual goal is to decide using minimum communication…

Data Structures and Algorithms · Computer Science 2019-09-10 Mark Braverman , Gillat Kol , Shay Moran , Raghuvansh R. Saxena

The overdraw problem of scatterplots seriously interferes with the visual tasks. Existing methods, such as data sampling, node dispersion, subspace mapping, and visual abstraction, cannot guarantee the correspondence and consistency between…

Graphics · Computer Science 2022-08-23 Zeyu Li , Ruizhi Shi , Yan Liu , Shizhuo Long , Ziheng Guo , Shichao Jia , Jiawan Zhang

Persistence diagrams (PD)s play a central role in topological data analysis. This analysis requires computing distances among such diagrams such as the $1$-Wasserstein distance. Accurate computation of these PD distances for large data sets…

Computational Geometry · Computer Science 2025-05-13 Tamal K. Dey , Simon Zhang
‹ Prev 1 2 3 10 Next ›