3 papers
cs.CG2022
Swap, Shift and Trim to Edge Collapse a Filtration
Marc Glisse, Siddharth Pritam
Boissonnat and Pritam introduced an algorithm to reduce a filtration of flag (or clique) complexes, which can in particular speed up the computation of its persistent homology. The…
cs.CG2018
Strong Collapse for Persistence
Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek
We introduce a fast and memory efficient approach to compute the persistent homology (PH) of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the…
cs.CG2016
Homotopy equivalence between Voronoi medusa and Delaunay medusa
Siddharth Pritam, Michael Kerber
We trace movements of certain points in space-time along their corresponding continuous path. We partition the space at every moment of time using alpha-Complexes, Voronoi medusa i…