Art Gallery Problems

Art Gallery Problems

Avatar
Tamás Róbert Mezei
Mathematician

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

Publications

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 …