Geometria Computacional

Área de Pesquisa
Algoritmos, Grafos e Combinatória
Descrição

Projeto e análise de algoritmos para problemas geométricos discretos. Questões de convexidade, proximidade, caminhos mínimos, busca geométrica, etc. Estudo de técnicas para solução de problemas em geometria combinatória e estabelecimento de cotas inferiores. Estruturas de dados para representação de topologia de variedades. Representação exata de mapas esféricos. Geometria projetiva orientada.