language-icon Old Web
English
Sign In

Coverage restricted to an angle

2011 
Given a set S of n antennas and point q on the plane, q is @a-covered by S if @?s"i,s"j@?S such that the angle @?(s"i,q,s"j)>=@a. It is shown how to minimise the transmission range of S to @a-cover a point in O(n) time and space, and how to construct the @p2-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(n^4logn) time.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    13
    References
    2
    Citations
    NaN
    KQI
    []