Effiziente Abdeckung von Kunstgalerien mit mehrfacher Sichtbarkeit und blockierenden Wächtern
Überraschenderweise ist die effiziente Abdeckung von konvexen Polygonen mit mehrfacher Sichtbarkeit und blockierenden Wächtern nicht trivial. Es werden enge Schranken für die Anzahl der benötigten Wächter in Abhängigkeit von der Polygongröße und der gewünschten Abdeckungstiefe hergeleitet.