The art gallery problem was formulated in 1973 by Victor Klee. See, for example, the book by O'Rourke [1]}.
One of the earliest results states that every simple polygon on \(n\)  vertices can always be guarded with \(\lfloor n/3 \rfloor \)  guards [2]}, [3]}.
<FIGURE>