Effizientes Verfahren zum robusten Bewachen von Polygonen

Das Kernkonzept dieses Artikels ist die Einführung eines neuen Konzepts der "robusten Sichtbarkeit" in polygonalen Domänen. Dieses Konzept führt zu einem realitätsnäheren und besser lösbaren Problem als das klassische Bewachungsproblem, für das effiziente Approximationsalgorithmen mit konstanten Faktorgarantien präsentiert werden.