Contents

• Introdução
• Problemas Clássicos
  • Ponto em Polí gono
  • Ponto mais Próximo
  • Fecho Convexo
  • Triangulação
• Técnicas Básicas
  • Dividir-para-conquistar
  • Transformações Geométricas
  • Dualidade
  • Varredura do Espaço
  • Estruturas Hierárquicas
• Problemas Maiores
• References
• About this document ...