Art Gallery Problems

Art Gallery Problems

Tamás Róbert Mezei

My research interests include Graph Theory, Computational Geometry, and Algorithms


We study the problem of guarding orthogonal art galleries with horizontal mobile guards (alternatively, vertical) and point guards, …

The thesis consists of two parts. In both parts, the problems studied are of significant interest, but are either NP-hard or unknown to …

We prove that every simply connected orthogonal polygon of $n$ vertices can be partitioned into $\lfloor\frac{3n+4}{16}\rfloor$ (simply …