| ACTIVITAT PREVISTA (actualitzat a 7 de novembre de 2011) Problemes fets a classe: 1, 15, 18, 25, 28, 45, 46,65, 70. Problemes factibles
amb els coneixements a aquesta data: 1-10,12-15,18-26, 28-38, 40,43, 45-48, 51, 54, 56-61,65-70. 10, 14 i 17 de novembre. Classes de teoria (professor) sobre el diagrama de Voronoi i la triangulació de Delaunay. Resolució de problemes. 21 de novembre. EXAMEN PARCIAL 1 pregunta de teoria i un problema. 24 i 28 de novembre. Exposicions teòriques (alumnes) i resolució de problemes. 1 i 12 de desembre. Classes de teoria (professor) sobre arranjaments i dualitat. Resolució de problemes.15 de desembre. EXAMEN FINAL DE TEORIA: 1 pregunta, 45 min. Resolució de problemes. 19 de novembre. EXAMEN FINAL DE PROBLEMES: 2 hores |
Bibliografia
Referències bàsiques:
BKOS: de Berg, M.; van Kreveld, M.; Overmars, M.; Schwarzkopf, O.:
Computational Geometry, Algorithms and Applications, Ed.
Springer-Verlag, 1997.
BY: Boissonnat, J.; Yvinec, M.: Algorithmic Géometry. Ed.
Cambridge University Press, 1997.
Ed: Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Ed.
Springer-Verlag, 1987.
OR1: O'Rourke, J.: Computational Geometry in C. Ed. Cambridge
University
Press, 1998.
PS: Preparata, F.P. i Shamos, M.I.: Computational Geometry. An
Introduction. Ed. Springer-Verlag, 1985.
Referències complementàries:
DH: Ding-Zhu Du, Hwang, Frank: Computing in Euclidean Geometry.
World
Scientific, 1995.
Mu: Mulmuley, K.: Computational Geometry: an Introduction through
Randomized Algorithms. Ed. Prentice Hall, 1993.
OR2: O'Rourke, J.: Art Gallery Theorems and Algorithms. Ed. Oxford
University Press, 1987
Pa1: Pach, J. (Ed.), New Trends in Discrete and Computational Geometry.
Ed. Springer, 1993.
Pa2: Pach, J. i Agarwal, P. K.: Combinatorial Geometry. Ed. J. Wiley
& Sons, 1994.