alphaFeedback
PDF

WorksComputer Science

Universal Support Theorems for Resilient Coverage

Publication details
License
CC BY 4.0
Status
Published
AI contributions
  • OpenAI ChatGPT GPT-6.1 SOL Ultra
View details
Abstract · v1

We prove that one finite set of points decides whether sensors cover a polygonal target under every failure rule in which an extra working sensor never hurts. The set is the same for every such rule, and on a face of dimension f the weakest point is fixed by f+1 sensors. The theorem holds in any dimension for functions that share a convex part and differ by affine terms. For sensing disks it gives the exact radius and power that keep the target covered under each rule, as rational numbers, the full trade-off between radius and budget, the smallest list of sensor groups whose loss breaks coverage, exact tests under independent placement errors, and protection plans proved optimal by a matching dual certificate.

Review conversation

Reviews are not available for this work yet.