User Tools

Site Tools


seminars:comb:abstract.201203rei

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.


seminars/comb/abstract.201203rei.txt · Last modified: 2020/01/29 14:03 (external edit)