Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology

DOI10.1177/0278364906072252zbMath1202.94174OpenAlexW2110541499MaRDI QIDQ3578179

Vin De Silva, Robert W. Ghrist

Publication date: 14 July 2010

Published in: The International Journal of Robotics Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1177/0278364906072252

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Channel models (including quantum) in information and communication theory (94A40) Generalized manifolds (57P99)

Cites Work

• Unnamed Item
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Computational homology

Related Items (28)

Geometric and probabilistic limit theorems in topological data analysis ⋮ Positive Alexander Duality for Pursuit and Evasion ⋮ Capturing dynamics of time-varying data via topology ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Čech type approach to computing homology of maps ⋮ Limit theory for point processes in manifolds ⋮ Lions and contamination: monotone clearings ⋮ On Vietoris-Rips complexes of finite metric spaces with scale 2 ⋮ On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs ⋮ On the one dimensional Poisson random geometric graph ⋮ Mayer-Vietoris sequences and coverage problems in sensor networks ⋮ Tropical coordinates on the space of persistence barcodes ⋮ Coverage in sensor networks via persistent homology ⋮ Homology algorithm based on acyclic subspace ⋮ Topological tracking of connected components in image sequences ⋮ Surrounding Nodes in Coordinate-Free Networks ⋮ Simplicial Homology of Random Configurations ⋮ Extremal Betti numbers of Vietoris-Rips complexes ⋮ Vietoris-Rips complexes of planar point sets ⋮ Distributed computation of coverage in sensor networks by homological methods ⋮ Algebraic topological characterizations of structural balance in signed graphs ⋮ Estimating the coverage measure and the area explored by a line-sweep sensor on the plane ⋮ Persistent homology for resource coverage: a case study of access to polling sites ⋮ Birth and death in discrete Morse theory ⋮ Quantum persistent homology ⋮ Tropical Sufficient Statistics for Persistent Homology ⋮ Lions and contamination, triangular grids, and Cheeger constants ⋮ Relative interleavings and applications to sensor networks

This page was built for publication: Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology