Tópicos Avançados em Algoritmos (Geometria Computacional)

• Semestre: 2011.2
• Professor: Guilherme Dias da Fonseca
• Horário: 2as e 4as de 18 às 20h
• Veja a página do curso no moodle.

Programa do Curso

• Fecho Convexo.
• Dualidade Geométrica.
• Programação Linear.
• Arranjo de Retas.
• Linha de Varredura.
• Diagrama de Voronoi.
• Triangulação de Delaunay.
• Localização de Pontos.
• Busca de Região.
• Aproximação Geométrica.

Bibliografia

• M. de Berg, M. van Kreveld, M. Overmars, O. Cheong, Computational Geometry: Algorithms and Applications. Atualmente na terceira edição, mas qualquer edição serve. O nome do último autor nas edições anteriores é O. Schwarzkopf.
• Notas de aula do David Mount, que seguem paralelamente ao livro acima.
• Notas de aula do Luiz Henrique e Paulo Cezar.
• P. C. P. Carvalho e L. H. de Figueiredo, Introdução à Geometria Computational, 18° Colóquio Brasileiro de Matemática, IMPA, 1991.
• Transparências do Cláudio Esperança.