Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain

DOI10.1007/s00454-013-9525-xzbMath1298.68276arXiv1207.6409MaRDI QIDQ368758

Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang

Publication date: 23 September 2013

Published in: Discrete \& Computational Geometry, Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.6409

zbMATH Keywords

optimization; algorithms; barrier coverage; linear barrier; min-max sensor movement

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)

94A05: Communication theory