A numerical approach for the filtered generalized Čech complex

Jesús F. Espinoza*, Rosalía Hernández-Amador, Héctor A. Hernández-Hernández, Beatriz Ramonetti-Valencia

*Autor correspondiente de este trabajo

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

Resumen

In this paper, we present an algorithm to compute the filtered generalized Čech complex for a finite collection of disks in the plane, which do not necessarily have the same radius. The key step behind the algorithm is to calculate the minimum scale factor needed to ensure rescaled disks have a nonempty intersection, through a numerical approach, whose convergence is guaranteed by a generalization of the well-known Vietoris-Rips Lemma, which we also prove in an alternative way, using elementary geometric arguments. We give an algorithm for computing the 2-dimensional filtered generalized Čech complex of a finite collection of d-dimensional disks in Rd, and we show the performance of our algorithm.

Idioma originalInglés
Número de artículo11
PublicaciónAlgorithms
Volumen13
N.º1
DOI
EstadoPublicada - 1 ene 2020

Nota bibliográfica

Publisher Copyright:
© 2019 by the authors.

Huella

Profundice en los temas de investigación de 'A numerical approach for the filtered generalized Čech complex'. En conjunto forman una huella única.

Citar esto