POLYGON TRIANGULATION THE ART GALERY PROBLEM SİNEM GETİR 2008-2009 COMPUTER GRAPHIC SEMINAR FEBRUARY 4, 2009 CONTENTS Guarding and triangulations Can we do better? 3-Coloring…
Art Galleries Hidden Mobile Guards in Simple Polygons Sarah Cannon Diane Souvaine Andrew Winslow Art gallery problems Art gallery problems Art gallery problems Art gallery…