|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/11067
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
|---|
| coverage with k-transmitters.pdf | | 521.66 kB | Adobe PDF |  |
|
| Citació: | Ballinger, 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. |
| Títol: | Coverage with k-transmitters in the presence of obstacles |
| Autor: | Uehara, R.; Souvaine, D.; Sacristán Adinolfi, Vera  ; Morin, P.; Lubiw, A.; Iacono, J.; Ballinger, B.; Benbernou, N.; Bose, P.; Damian, M.; Demaine, E. D.; Dujmovic, Vida; Flatland, R.; Hurtado Díaz, Fernando Alfredo |
| Editorial: | Springer Verlag |
| Data: | 2010 |
| Tipus de document: | Conference report |
| Resum: | 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. |
| ISBN: | 3-642-17457-4 |
| URI: | http://hdl.handle.net/2117/11067 |
| Versió de l'editor: | 10.1007/978-3-642-17461-2 |
| Versió de l'editor: | http://www.springerlink.com/content/g7116wr21w383265/fulltext.pdf |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
