DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6393

Arxiu Descripció MidaFormat
eurocg09_modem.pdf16,62 MBAdobe PDFThumbnail
Veure/Obrir

Citació: AICHHOLZER, O. [et al.]. Modem illumination of monotone polygons. A: European Workshop on Computational Geometry. "25th. European Workshop on Computational Geometry". 2009, p. 167-170.
Títol: Modem illumination of monotone polygons
Autor: Aichholzer, Oswin; Fabila Monroy, Ruy; Flores Peñaloza, David; Hackl, Thomas; Huemer, Clemens Veure Producció científica UPC; Urrutia Galicia, Jorge; Vogtenhuber, Birgit
Data: 2009
Tipus de document: Conference report
Resum: We study a generalization of the classical problem of illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number k of walls. We call these objects k-modems and study the minimum number of k-modems necessary to illuminate monotone and monotone orthogonal polygons. We show that every monotone polygon on n vertices can be illuminated with n 2k k-modems and exhibit examples of monotone polygons requiring l n 2k+2 m k-modems. For monotone orthogonal polygons, we show that every such polygon on n vertices l can be illuminated with n 2k+4 m k-modems and give examples which require l n 2k+4 m k-modems for k even and l n 2k+6 m for k odd.
URI: http://hdl.handle.net/2117/6393
Versió de l'editor: http://2009.eurocg.org/
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

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