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.