Algoritmos para problemas de otimização em geometria computacional discreta

• Processo: 14/08521-2
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Data de Início da vigência: 05 de agosto de 2014
• Data de Término da vigência: 24 de agosto de 2014
• Á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: Cid Carvalho de Souza
• Pesquisador visitante: Michael Hemmer
• Instituição do Pesquisador Visitante: University of Technology Braunschweig, Alemanha
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Algoritmos geométricos Geometria computacional
• Palavra(s)-Chave do Pesquisador: Algoritmos | Galeria de Artes | Geometria Computacional | Iimplementação de algoritmos geométricos | Localização de antenas de redes sem fio | Otimização Combinatória | Otimização Combinatória

Resumo

Esta proposta está sendo encaminhada à FAPESP visando a obtenção de recursos para apoiar a vinda do Dr. Michael Hemmer da Universidade Técnica de Braunschweig (TUB) ao Instituto de Computação da UNICAMP. O texto da proposta apresenta o projeto de pesquisa e demais atividades que deverão ser desenvolvidas durante o período da visita do Dr. Hemmer, a qual está prevista para acontecer de 5/8 a 24/8 de 2014. A pesquisa a ser desenvolvida trata do desenvolvimento e implementação de algoritmos exatos para alguns problemas de otimização combinatória que ocorrem na área de Geometria Computacional Discreta e relacionados ao problema de galeria de artes. (AU)