Interleaved computation for persistent homology
Computational Geometry
2011-06-01 v1 Algebraic Topology
Abstract
We describe an approach to bounded-memory computation of persistent homology and betti barcodes, in which a computational state is maintained with updates introducing new edges to the underlying neighbourhood graph and percolating the resulting changes into the simplex stream feeding the persistence algorithm. We further discuss the memory consumption and resulting speed and complexity behaviours of the resulting algorithm.
Cite
@article{arxiv.1105.6305,
title = {Interleaved computation for persistent homology},
author = {Mikael Vejdemo-Johansson},
journal= {arXiv preprint arXiv:1105.6305},
year = {2011}
}
Comments
5 pages, draft version