Our results are concerned with art gallery theorems on orthogonal polygons. We prove that an n-vertex orthogonal polygon can be partitioned into $\lfloor\frac{3n+4}{16}\rfloor$ at most 8-vertex pieces. This directly implies Aggarwal’s theorem, namely that $\lfloor\frac{3n+4}{16}\rfloor$ mobile guards are sufficient to control the interior of an $n$-vertex orthogonal polygon.

Date

Apr 12, 2017

12:00 PM

Location

Budapest, Hungary