Busca avançada
Ano de início
Entree

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)