Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors

DOI10.1007/978-3-642-36092-3_6zbMath1351.68196OpenAlexW162738593MaRDI QIDQ5507392

David Yu Cheng Chan, David G. Kirkpatrick

Publication date: 19 December 2016

Published in: Algorithms for Sensor Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36092-3_6

zbMATH Keywords

wireless sensor networksresiliencebarrier coverage

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Hardness of minimum barrier shrinkage and minimum installation path

This page was built for publication: Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors