Coverage with k-transmitters in the presence of obstacles
View/Open
coverage with k-transmitters.pdf (521,6Kb) (Restricted access)
Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/11067
Document typeConference report
Defense date2010
PublisherSpringer Verlag
Rights accessRestricted access - publisher's policy
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder
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.
CitationBallinger, B. [et al.]. Coverage with k-transmitters in the presence of obstacles. A: Annual International Conference on Combinatorial Optimization and Applications. "4th Annual International Conference on Combinatorial Optimization and Applications". Hawaii: Springer Verlag, 2010, p. 1-15.
ISBN3-642-17457-4
Publisher versionhttp://www.springerlink.com/content/g7116wr21w383265/fulltext.pdf
Files | Description | Size | Format | View |
---|---|---|---|---|
coverage with k-transmitters.pdf![]() | 521,6Kb | Restricted access |