DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


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
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
Editorial: Springer Verlag
Matèries: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Combinatorial analysis
Mathematical optimization
Convex geometry
Anàlisi combinatòria
Optimització matemàtica
Geometria convexa
Tipus de document: Conference report
Descripció: 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.
Altres identificadors i accés: 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.
3-642-17457-4
http://hdl.handle.net/2117/11067
10.1007/978-3-642-17461-2
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius