Modem Illumination of Monotone Polygons

Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia Galicia, Birgit Vogtenhuber

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

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 $leftlceil n2k right $k$-modems and exhibit examples of monotone polygons requiring $leftlceil n2k+2 right $k$-modems. For monotone orthogonal polygons, we show that every such polygon on $n$ vertices can be illuminated with $leftlceil n2k+4 right $k$-modems and give examples which require $leftlceil n2k+4 right $k$-modems for $k$ even and $leftlceil n2k+6 right for $k$ odd.
Originalspracheenglisch
Seiten (von - bis)101-118
Seitenumfang18
FachzeitschriftComputational Geometry
Jahrgang68
DOIs
PublikationsstatusVeröffentlicht - 2018

Dieses zitieren