Improved PTASs for convex barrier coverage

DOI10.1007/978-3-319-89441-6_3zbMath1504.68249OpenAlexW2794564760MaRDI QIDQ5915653

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

Publication date: 22 June 2018

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (3)

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 ⋮ Improved PTASs for convex barrier coverage

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