Improved PTASs for convex barrier coverage

DOI10.1016/J.COMGEO.2020.101684zbMATH Open1477.68464OpenAlexW3040895870MaRDI QIDQ5896869FDOQ5896869

Authors: Paz Carmi, Rachel Saban, Yael Stein, Matthew J. Katz 

Publication date: 7 January 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2020.101684

Recommendations

• Improved PTASs for convex barrier coverage
• Barrier Coverage with Uniform Radii in 2D
• Barrier coverage problem in 2D
• Minimizing the total cost of barrier coverage in a linear domain
• Approximation Algorithms for Barrier Sweep Coverage
• New Algorithms for Barrier Coverage with Mobile Sensors

zbMATH Keywords

Weber problemPTASbarrier coverage

Mathematics Subject Classification ID

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

Cites Work

• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
• The algebraic degree of geometric optimization problems
• Optimal movement of mobile sensors for barrier coverage of a planar region
• A near-linear time ε-approximation algorithm for geometric bipartite matching
• Complexity of barrier coverage with relocatable sensors in the plane
• Improved PTASs for convex barrier coverage

Cited In (1)

• Improved PTASs for convex barrier coverage

This page was built for publication: Improved PTASs for convex barrier coverage

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