Problem of the Week
Hilton Memorial Lecture
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.