2 papers
cs.CG2018
Randomized Incremental Construction of Net-Trees
Mahmoodreza Jahanseir, Donald R. Sheehy
Net-trees are a general purpose data structure for metric data that have been used to solve a wide range of algorithmic problems. We give a simple randomized algorithm to construct…
cs.CG2015
A Geometric Perspective on Sparse Filtrations
Nicholas J. Cavanna, Mahmoodreza Jahanseir, Donald R. Sheehy
We present a geometric perspective on sparse filtrations used in topological data analysis. This new perspective leads to much simpler proofs, while also being more general, applyi…