Modem illumination of monotone polygons
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/6393
Tipus de documentText en actes de congrés
Data publicació2009
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
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.
Versió de l'editorhttp://2009.eurocg.org/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
eurocg09_modem.pdf | 16,23Mb | Visualitza/Obre |