Motivation -- Guarding an Art Gallery

• an art gallery has several rooms and it is guarded by cameras placed on the ceiling
• we want to have as few cameras as possible, but enough to cover the whole gallery
• Art Gallery Problem
• what is the least number of cameras, and where do we put them?

back    next