Programação das aulas
Segundo semestre de 2020
Março
Abril
Maio
- 1 de maio: não haverá aula; dia do trabalho.
- 6 de maio (Aula 14):
- Grafo de Delaunay
- Triangulações de Delaunay
- Lista 6
Slides: [pdf]
Leitura recomendada: secs 9.1 e 9.2 do livro de de Berg e outros.
- 8 de maio (Aula 15):
- Algoritmos para construir triangulação de Delaunay
Slides: [pdf]
Leitura recomendada: sec 9.3 do livro de de Berg e outros.
- 10 a 16 de maio: não há aula; Segunda semana de break.
- 20 de maio (Aula 16):
- Par de pontos mais próximos: um algoritmo aleatorizado
Slides: [pdf]
Leitura recomendada: sec 9.3 do livro de de Berg e outros.
- 22 de maio (Aula 17):
- Fecho convexo
- Embrulho de presente
- Graham
- Incremental
Slides: [pdf]
Leitura recomendada: sec 7.4 do FP,
exceto pela sec 7.4.6.
- 27 de maio (Aula 18):
- Quickhull
- Cota inferior para fecho convexo
- Lista 7
Slides: [pdf]
Leitura recomendada: sec 7.4.6 do FP.
- 29 de maio (Aula 19):
- Mergehull
- Par de pontos mais distantes
- Lista 8
Slides: [pdf]
Leitura recomendada: secs 3.6 e 3.8 do livro do O'Rourke e sec 3.2 do livro de Preparata e Shamos.
Junho