Title
Incremental-decremental algorithm for computing AT-models and persistent homology
Abstract
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.
Year
DOI
Venue
2011
10.1007/978-3-642-23672-3_35
CAIP (1)
Keywords
Field
DocType
incremental algorithm,decremental technique,persistent homology computation,persistent homology,incremental-decremental algorithm,decremental algorithm,persistence computation,wider setting
Computer science,Algorithm,Persistent homology,Cell complex,Computation
Conference
Volume
ISSN
Citations 
6854
0302-9743
7
PageRank 
References 
Authors
0.55
12
4
Name
Order
Citations
PageRank
rocio gonzalezdiaz112617.14
Adrian Ion222221.11
maria jose jimenez3623.41
Regina Poyatos470.55