Algorithms for art gallery problems

• Grant number: 13/13534-3
• Support Opportunities: Scholarships abroad - Research Internship - Master's degree
• Start date: August 14, 2013
• End date: October 13, 2013
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cid Carvalho de Souza
• Grantee: Davi Colli Tozoni
• Supervisor: Alexander Kroller
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Institution abroad: University of Technology Braunschweig, Germany
• Associated to the scholarship: 12/18384-7 - Algorithms for Art Gallery Problems, BP.MS

Abstract

The Art Gallery Problem (AGP) consists in finding the minimum number of guards sufficient to ensure the visibility coverage of an art gallery represented by a polygon. Recently, new techniques were implemented in the search for a robust exact algorithm for AGP. This internship at Technische Universität Braunschweig aims at studying the most relevant techniques for guards positioning. (AU)