Temas sugeridos

Trabalhos No máximo de
participantes
Fecho convexo de polígono simples
  • A. Melkman. Online construction of the convex hull of a simple polyline
    (ver http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf)
 1
Fecho convexo no espaço tridimensional 
  • Introdução à Geometria Computacional, cap. 3
  • de Berg et al, capítulo 11
 2
Comparação de algoritmos para círculo mínimo 
  • Toussaint, G. Pattern Recognition and Geometric Complexity. 1980.
  • de Berg et al, capítulo 4 
 2
Quad-trees e aplicações à geração de malhas
  • de Berg et al, capítulo 14
 2
Árvores BSP e aplicações
  • de Berg et al, capítulo 12
 2
Caminhos mínimos com obstáculos
  • O’Rourke, seções 8.1-8.4
  • de Berg et al, capítulos 13 e 15
 3
Clustering e diâmetros de polígonos
  • Preparata e Shamos, p. 176-182
 2
Diagrama de Voronoi por varredura
  • de Berg et al, capítulo 7
 2