Barrier Coverage with Uniform Radii in 2D

DOI10.1007/978-3-319-72751-6_5zbMath1503.68280OpenAlexW2781194290MaRDI QIDQ5056051

Andrew Cherry, Julián Mestre, Joachim Gudmundsson

Publication date: 9 December 2022

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

Full work available at URL: https://doi.org/10.1007/978-3-319-72751-6_5

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (2)

A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement ⋮ Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane

Cites Work

• Optimal movement of mobile sensors for barrier coverage of a planar region
• Complexity of barrier coverage with relocatable sensors in the plane
• New Algorithms for Barrier Coverage with Mobile Sensors
• Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements

This page was built for publication: Barrier Coverage with Uniform Radii in 2D