How to Guard an Art Museum
Monday, January 7, 2013 at 1:00pm to 1:45pm
Bronfman Science Center, 105 18 Hoxsey St, Williamstown, MA 01267, USA
Abstract: In 1973, Chvatal proved that at most n/3 guards are need to guard a simple polygon of n vertices. In this original art gallery problem, guards represent vertices but what if guards were allowed to walk along edges or diagonals of the polygon? How many guards would we need if they weren't allowed to see each other? We will explore such questions and discuss open problems within this field.
No recent activity
No activity yet
18 Hoxsey St, Williamstown, MA 01267, USAEnlarge Map