Kaitlin Reissig (Binghamton)

The Rectilinear Art Gallery Theorem

Abstract for the Combinatorics Seminar
2012 March 13

What is the minimum number of guards necessary to guard an art gallery so that every point is visible to some guard? I will discuss a special type of gallery called a rectilinear gallery. I will cover O'Rourke's proof that floor(n/4) guards are necessary and sufficient to cover a rectilinear gallery with n sides.


To the Combinatorics Seminar Web page.