Sciweavers

Share
COCOA
2010
Springer

Coverage with k-Transmitters in the Presence of Obstacles

11 years 10 months ago
Coverage with k-Transmitters in the Presence of Obstacles
Abstract. For a fixed integer k 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k "walls", represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary and sufficient to cover a given collection of line segments, polygonal chains and polygons.
Brad Ballinger, Nadia Benbernou, Prosenjit Bose, M
Added 10 Feb 2011
Updated 10 Feb 2011
Type Journal
Year 2010
Where COCOA
Authors Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, et al.
Comments (0)
books