The Art Gallery Problem for polyhedra

Giovanni Viglietta

The problem of placing a set of light sources in a dark room in order to completely illuminate it is known as the Art Gallery Problem. We will present some old and new results on the Art Gallery Problem concerning 3D polyhedral environments and differently shaped light sources: points, edges, and faces. We will also discuss several open problems.