Barrier Coverage with Uniform Radii in 2D

DOI10.1007/978-3-319-72751-6_5MaRDI QIDQ5056051zbMATH OpenOpenAlexFDO

Authors Andrew Cherry, Joachim Gudmundsson, Julián Mestre

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)

Recommendations

• Barrier coverage with non-uniform lengths to minimize aggregate movements
• Complexity of barrier coverage with relocatable sensors in the plane
• Complexity of barrier coverage with relocatable sensors in the plane

Cites work

• Barrier coverage with non-uniform lengths to minimize aggregate movements
• Complexity of barrier coverage with relocatable sensors in the plane
• New Algorithms for Barrier Coverage with Mobile Sensors
• Optimal movement of mobile sensors for barrier coverage of a planar region

Cited in

(17)

• A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line
• A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement
• Complexity of barrier coverage with relocatable sensors in the plane
• Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane
• Barrier coverage
• Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field
• Algorithms for computing best coverage path in the presence of obstacles in a sensor field
• Complexity of barrier coverage with relocatable sensors in the plane
• Barrier coverage with non-uniform lengths to minimize aggregate movements
• A polynomial-time algorithm for computing the resilience of arrangements of ray sensors
• Approximating barrier resilience for arrangements of non-identical disk sensors
• Improved PTASs for convex barrier coverage
• Barrier coverage problem in 2D
• Approximation algorithms for maximum weighted target cover problem with distance limitations
• Optimal placement of mobile sensors for the distance-constrained line routing problem
• Minimizing the total cost of barrier coverage in a linear domain
• Drone placement for optimal barrier coverage

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5056051)