Problemas dinâmicos em geometria computacional

• Processo: 98/16274-0
• Linha de fomento: Bolsas no Brasil - Mestrado
• Vigência (Início): 01 de abril de 1999
• Vigência (Término): 31 de dezembro de 2000
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Carlos Eduardo Ferreira
• Beneficiário: Cassio Polpo de Campos
• Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 96/04505-2 - Aspectos estruturais e algorítmicos de objetos combinatórios, AP.TEM
• Assunto(s): Geometria computacional Estruturas de dados

Resumo

Neste projeto visamos ao estudo e implementação de algoritmos para problemas dinâmicos em Geometria Computacional. O desenvolvimento de algoritmos dinâmicos tem sido motivados por diversas aplicações (ex. otimização em redes, computação gráfica). (AU)