Faster computation of degree-1 persistent homology using the reduced Vietoris-Rips filtration

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Koyama, Musashi Ayrton, Memoli, Facundo, Robins, Vanessa, Turner, Katharine
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916389814534144
author Koyama, Musashi Ayrton
Memoli, Facundo
Robins, Vanessa
Turner, Katharine
author_facet Koyama, Musashi Ayrton
Memoli, Facundo
Robins, Vanessa
Turner, Katharine
contents Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of point clouds in low dimensional Euclidean Space for larger point clouds.
format Preprint
id arxiv_https___arxiv_org_abs_2307_16333
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Faster computation of degree-1 persistent homology using the reduced Vietoris-Rips filtration
Koyama, Musashi Ayrton
Memoli, Facundo
Robins, Vanessa
Turner, Katharine
Algebraic Topology
55-08
Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of point clouds in low dimensional Euclidean Space for larger point clouds.
title Faster computation of degree-1 persistent homology using the reduced Vietoris-Rips filtration
topic Algebraic Topology
55-08
url https://arxiv.org/abs/2307.16333