Some mathematical results on guarding art galleries
Joan P. Hutchinson
January 26, 2009
Bailey Hall 207
Refreshments will be served at 4:15 in Bailey 204
What is the minimum number of "guards" needed to guard the interior of the "art gallery," shown below in Figure 1?
Rules: a guard stands in one place, a guard can look and see in 360 degrees, and every point inside and on the boundary of the gallery must be visible to some guard.
What is the minimum number of guards needed to guard the exterior of this art gallery? Same rules except that every point outside and on the boundary of the gallery must be visible to some guard.
And what is the minimum number of guards needed to guard the interior of this art gallery with interior walls, as in Figure 2?
Same rules except that (guards cannot see through walls, but can see through the small doorways in each interior wall and) a guard placed in a doorway can see in 180 degrees in both rooms.
Finally suppose you only know that an art gallery has 25 walls. Then how many guards might you need in the worst case? And what if there are four interior walls, arbitrarily placed, each with a small door opening?
|Union College Math Department Home Page|
Comments to: email@example.com
Created automatically on: Tue Oct 23 17:22:48 EDT 2018