Cargando…

Improved approximate rips filtrations with shifted integer lattices and cubical complexes

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For n points in [Formula: see text] , we present a scheme to construct a 2-approximation of th...

Descripción completa

Detalles Bibliográficos
Autores principales: Choudhary, Aruni, Kerber, Michael, Raghvendra, Sharath
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8549989/
https://www.ncbi.nlm.nih.gov/pubmed/34722862
http://dx.doi.org/10.1007/s41468-021-00072-4