Topological Art in Simple Galleries
Abstract
Let be a simple polygon, then the art gallery problem is looking for a minimum set of points (guards) that can see every point in . We say two points can see each other if the line segment is contained in . We denote by the family of all minimum guard placements. The Hausdorff distance makes a metric space and thus a topological space. We show homotopy-universality, that is for every semi-algebraic set there is a polygon such that is homotopy equivalent to . Furthermore, for various concrete topological spaces , we describe instances of the art gallery problem such that is homeomorphic to .
Cite
@article{arxiv.2108.04007,
title = {Topological Art in Simple Galleries},
author = {Daniel Bertschinger and Nicolas El Maalouly and Tillmann Miltzow and Patrick Schnider and Simon Weber},
journal= {arXiv preprint arXiv:2108.04007},
year = {2023}
}
Comments
32 pages, 36 figures. For associated GeoGebra files, see source files. For associated video, see http://youtube.com/playlist?list=PLh3Niobwkd8pZcSF_Al7e2eeZ-8vqNm-b . Version v2 adds some additional details and references to publications that appeared after v1