Coverage restricted to an angle Article

Abellanas, M, Bajuelos, AL, Hurtado, F et al. (2011). Coverage restricted to an angle . OPERATIONS RESEARCH LETTERS, 39(4), 241-245. 10.1016/j.orl.2011.04.011

cited authors

  • Abellanas, M; Bajuelos, AL; Hurtado, F; Matos, I

abstract

  • Given a set S of n antennas and point q on the plane, q is α-covered by S if ∃si,sj∈S such that the angle measured angle(si,q,sj)<α. It is shown how to minimise the transmission range of S to α-cover a point in O(n) time and space, and how to construct the π/2-covered region in O(nlogn) time and O(n) space. Finally, this paper introduces the Coverage Voronoi diagram and an algorithm to construct it in O(n4logn) time. © 2011 Elsevier B.V. All rights reserved.

publication date

  • January 1, 2011

published in

Digital Object Identifier (DOI)

start page

  • 241

end page

  • 245

volume

  • 39

issue

  • 4