Capítulo de Libro
Incremental-Decremental Algorithm for Computing AT-Models and Persistent Homology
Autor/es | González Díaz, Rocío
Adrian, Ion Jiménez Rodríguez, María José Poyatos, Regina |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I |
Fecha de publicación | 2011 |
Fecha de depósito | 2015-11-16 |
Publicado en |
|
Resumen | 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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Incremental-decremental algori ... | 441.2Kb | [PDF] | Ver/ | |