Busca avançada
Ano de início
Entree

Algoritmos para problemas da galeria de arte

Processo: 13/13534-3
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Mestrado
Vigência (Início): 14 de agosto de 2013
Vigência (Término): 13 de outubro de 2013
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cid Carvalho de Souza
Beneficiário:Davi Colli Tozoni
Supervisor no Exterior: Alexander Kroller
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Local de pesquisa : University of Technology Braunschweig, Alemanha  
Vinculado à bolsa:12/18384-7 - Algoritmos para problemas de galeria de arte, BP.MS
Assunto(s):Geometria computacional   Otimização combinatória   Heurística

Resumo

O Problema da Galeria de Arte (AGP) consiste em determinar o número mínimo de guardas suficientes para vigiar uma galeria de arte. Recentemente, novas técnicas foram implementadas em busca de um algoritmo robusto para o AGP que encontre soluções ótimas. Este estágio na Technische Universität Braunschweig visa o aprofundamento no estudo das mais importantes técnicas de posicionamento de guardas. (AU)