English

A numerical approach for the filtered generalized Cech complex

Computational Geometry 2019-04-15 v2 Combinatorics

Abstract

In this paper, we present an algorithm to compute the filtered generalized \v{C}ech complex for a finite collection of disks in the plane, which don't 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 present two applications of our main results. We give an algorithm for computing the 2-dimensional filtered generalized \v{C}ech complex of a finite collection of dd-dimensional disks in Rd\mathbb{R}^d. In addition, we show how the algorithm yields the minimal enclosing ball for a finite set of points in the plane.

Keywords

Cite

@article{arxiv.1809.08175,
  title  = {A numerical approach for the filtered generalized Cech complex},
  author = {Jesus F. Espinoza and Rosalia Hernandez-Amador and Hector A. Hernandez and Beatriz Ramonetti-Valencia},
  journal= {arXiv preprint arXiv:1809.08175},
  year   = {2019}
}

Comments

19 pages, 10 figures. Some proofs corrected or extended, and standard algorithms were removed

R2 v1 2026-06-23T04:14:12.056Z