Mostra el registre d'ítem simple
Modem illumination of monotone polygons
dc.contributor.author | Aichholzer, Oswin |
dc.contributor.author | Fabila Monroy, Ruy |
dc.contributor.author | Flores Peñaloza, David |
dc.contributor.author | Hackl, Thomas |
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Urrutia Galicia, Jorge |
dc.contributor.author | Vogtenhuber, Birgit |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2010-02-16T17:50:11Z |
dc.date.available | 2010-02-16T17:50:11Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/6393 |
dc.description.abstract | 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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject.lcsh | Modems |
dc.subject.lcsh | Polygons |
dc.title | Modem illumination of monotone polygons |
dc.type | Conference report |
dc.subject.lemac | Ordinadors, Xarxes d' |
dc.subject.lemac | Modems |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.relation.publisherversion | http://2009.eurocg.org/ |
dc.rights.access | Open Access |
local.identifier.drac | 2377653 |
dc.description.version | Postprint (published version) |
local.citation.author | AICHHOLZER, O.; Fabila-Monroy, R.; Flores-Peñaloza, D.; Hackl, T.; Huemer, C.; URRUTIA, J.; Vogtenhuber, B. |
local.citation.contributor | European Workshop on Computational Geometry |
local.citation.publicationName | 25th. European Workshop on Computational Geometry |
local.citation.startingPage | 167 |
local.citation.endingPage | 170 |