---
_id: '9648'
abstract:
- lang: eng
  text: 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.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Rocio
  full_name: Gonzalez-Diaz, Rocio
  last_name: Gonzalez-Diaz
- first_name: Adrian
  full_name: Ion, Adrian
  id: 29F89302-F248-11E8-B48F-1D18A9856A87
  last_name: Ion
- first_name: Maria Jose
  full_name: Jimenez, Maria Jose
  last_name: Jimenez
- first_name: Regina
  full_name: Poyatos, Regina
  last_name: Poyatos
citation:
  ama: 'Gonzalez-Diaz R, Ion A, Jimenez MJ, Poyatos R. Incremental-decremental algorithm
    for computing AT-models and persistent homology. In: <i>Computer Analysis of Images
    and Patterns</i>. Vol 6854. Springer Nature; 2011:286-293. doi:<a href="https://doi.org/10.1007/978-3-642-23672-3_35">10.1007/978-3-642-23672-3_35</a>'
  apa: 'Gonzalez-Diaz, R., Ion, A., Jimenez, M. J., &#38; Poyatos, R. (2011). Incremental-decremental
    algorithm for computing AT-models and persistent homology. In <i>Computer Analysis
    of Images and Patterns</i> (Vol. 6854, pp. 286–293). Seville, Spain: Springer
    Nature. <a href="https://doi.org/10.1007/978-3-642-23672-3_35">https://doi.org/10.1007/978-3-642-23672-3_35</a>'
  chicago: Gonzalez-Diaz, Rocio, Adrian Ion, Maria Jose Jimenez, and Regina Poyatos.
    “Incremental-Decremental Algorithm for Computing AT-Models and Persistent Homology.”
    In <i>Computer Analysis of Images and Patterns</i>, 6854:286–93. Springer Nature,
    2011. <a href="https://doi.org/10.1007/978-3-642-23672-3_35">https://doi.org/10.1007/978-3-642-23672-3_35</a>.
  ieee: R. Gonzalez-Diaz, A. Ion, M. J. Jimenez, and R. Poyatos, “Incremental-decremental
    algorithm for computing AT-models and persistent homology,” in <i>Computer Analysis
    of Images and Patterns</i>, Seville, Spain, 2011, vol. 6854, pp. 286–293.
  ista: 'Gonzalez-Diaz R, Ion A, Jimenez MJ, Poyatos R. 2011. Incremental-decremental
    algorithm for computing AT-models and persistent homology. Computer Analysis of
    Images and Patterns. CAIP: International Conference on Computer Analysis of Images
    and Patterns, LNCS, vol. 6854, 286–293.'
  mla: Gonzalez-Diaz, Rocio, et al. “Incremental-Decremental Algorithm for Computing
    AT-Models and Persistent Homology.” <i>Computer Analysis of Images and Patterns</i>,
    vol. 6854, Springer Nature, 2011, pp. 286–93, doi:<a href="https://doi.org/10.1007/978-3-642-23672-3_35">10.1007/978-3-642-23672-3_35</a>.
  short: R. Gonzalez-Diaz, A. Ion, M.J. Jimenez, R. Poyatos, in:, Computer Analysis
    of Images and Patterns, Springer Nature, 2011, pp. 286–293.
conference:
  end_date: 2011-08-31
  location: Seville, Spain
  name: 'CAIP: International Conference on Computer Analysis of Images and Patterns'
  start_date: 2011-08-29
date_created: 2021-07-11T22:01:19Z
date_published: 2011-08-01T00:00:00Z
date_updated: 2021-08-12T13:53:17Z
day: '01'
department:
- _id: HeEd
doi: 10.1007/978-3-642-23672-3_35
intvolume: '      6854'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://hdl.handle.net/11441/30766
month: '08'
oa: 1
oa_version: Published Version
page: 286-293
publication: Computer Analysis of Images and Patterns
publication_identifier:
  eissn:
  - '16113349'
  isbn:
  - '9783642236716'
  issn:
  - '03029743'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Incremental-decremental algorithm for computing AT-models and persistent homology
type: conference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
volume: 6854
year: '2011'
...
