Prof. Dr. Georg Umlauf Lecture WS 2011/12 Computational Geometry

When & where?
	Lecture Wednesday (new) 15:450 - 17:15 H 307 Exercise optional by appointment Begin 05.10.2011 End 25.01.2012 Exam Oral exam (German/English), by individual appointment
Preliminary content		Slides for download	Version
	§ 0 Introduction	pdf	30.09.2011
	§ 1 Motivation and basics	pdf	05.10.2011
	§ 2 Line segment intersection	pdf	05.10.2011
	§ 3 Binary Space Partitions	pdf	05.10.2011
	§ 4 Range search	pdf	05.10.2011
	§ 5 Point location	pdf	06.10.2011
	§ 6 Polygon triangulation	pdf	06.10.2011
	§ 7 Voronoi diagrams and       Delaunay triangulations	pdf	25.11.2011
	§ 8 Convex hull in 3d	pdf	02.12.2011
	§ 9 Window search	pdf	not yet online
Exercises (optional)		due until
	1. Exercise pdf	23.11.2011
	2. Exercise pdf	11.01.2012
	3. Exercise pdf	NN	not yet online
Literature
	M. de Berg, O. Schwarzkopf, M. van Kreveld und M. Overmars: Computational Geometry. 2nd edition, 2000, Springer. F.P. Preparata und M.I. Shamos:  Computational Geometry. 2nd edition, 1988, Springer. R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2nd edition, 2005, Springer.
	Further literature will be given in the lecture.

© Georg Umlauf

Last modified: 14th December 2011