activity
20092015
most citedStrong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

21 citations · 85 across the 13 of their papers we have counts for

collaborators

13 papers

cs.CG2015★ 1 cited

Declutter and Resample: Towards parameter free denoising

Mickaël Buchet, Tamal K. Dey, Jiayuan Wang +1

In many data analysis applications the following scenario is commonplace: we are given a point set that is supposed to sample a hidden ground truth in a metric space, but it go…

cs.CG2015★ 7 cited

Computing the Gromov-Hausdorff Distance for Metric Trees

Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath +2

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is -hard to approximate the Gromov-Hausdorff distan…

cs.DS2015

Metric embedding with outliers

Anastasios Sidiropoulos, Yusu Wang

We initiate the study of metric embeddings with \emph{outliers}. Given some metric space we wish to find a small set of outlier points and either an isometric…

cs.CG2015★ 9 cited

Mutiscale Mapper: A Framework for Topological Summarization of Data and Maps

Tamal K. Dey, Facundo Memoli, Yusu Wang

Summarizing topological information from datasets and maps defined on them is a central theme in topological data analysis. \textsf{Mapper}, a tool for such summarization, takes as…

cs.CG2015★ 16 cited

Comparing Graphs via Persistence Distortion

Tamal K. Dey, Dayu Shi, Yusu Wang

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one…

math.AT2014★ 21 cited

Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

Ulrich Bauer, Elizabeth Munch, Yusu Wang

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data…

cs.CG2014★ 8 cited

Topological analysis of scalar fields with outliers

Mickaël Buchet, Frédéric Chazal, Tamal K. Dey +3

Given a real-valued function defined over a manifold embedded in , we are interested in recovering structural information about from the sole information…

cs.CG2014★ 4 cited

Maintaining Contour Trees of Dynamic Terrains

Pankaj K. Agarwal, Lars Arge, Thomas Mølhave +2

We consider maintaining the contour tree of a piecewise-linear triangulation that is the graph of a time varying height function $h: \mathbb{R}^2 \rightar…

cs.CG2014★ 4 cited

Dimension Detection with Local Homology

Tamal K. Dey, Fengtao Fan, Yusu Wang

Detecting the dimension of a hidden manifold from a point sample has become an important problem in the current data-driven era. Indeed, estimating the shape dimension is often the…

cs.CG2013★ 6 cited

Measuring Distance between Reeb Graphs

Ulrich Bauer, Xiaoyin Ge, Yusu Wang

One of the prevailing ideas in geometric and topological data analysis is to provide descriptors that encode useful information about hidden objects from observed data. The Reeb gr…

cs.CG2012★ 9 cited

Computing Topological Persistence for Simplicial Maps

Tamal K. Dey, Fengtao Fan, Yusu Wang

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we prop…

cs.CG2011

Annotating Simplices with a Homology Basis and Its Applications

Oleksiy Busaryev, Sergio Cabello, Chao Chen +2

Let be a simplicial complex and the rank of its -th homology group defined with coefficients. We show that we can compute a basis of and anno…

cs.CG2009

Approximating Loops in a Shortest Homology Basis from Point Data

Tamal K. Dey, Jian Sun, Yusu Wang

Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering applications.…