Incremental-decremental algorithm for computing AT-models and persistent homology - Gonzalez-Diaz, Rocio; Ion, Adrian; Jimenez, Maria Jose; Poyatos, Regina; CAIP: International Conference on Computer Analysis of Images and Patterns (Computer Analysis of Images and Patterns, 2011)
In this paper, we establish a correspondence between the incremental algorithm for computing AT-models [8,9] and the one for computing persistent homology [6,14,15]. We also present a decremental algorithm for computing AT-models that allows to extend the persistence computation to a wider setting. Finally, we show how to combine incremental and decremental techniques for persistent homology computation.
published
yes
Keywords: conference paper