Vorlesung im WS 2006/2007 Computational Geometry

Wann & wo?
	Fr 13:45 - 15:15 Raum 46-260 Übung Mi, 11:45 - 13:15 Raum 36-232 Beginn 27.10.2006
Inhalt		Die Folien zur Vorlesung gibt es hier:
	§ 1 Einführung und Motivation	pdf (de)   Stand: 03.11.2006
	§ 2 Convex hull	pdf (en)   Stand: 06.11.2006
	§ 3 Line segment intersection	pdf (en)   Stand: 15.11.2006
	§ 4 Range search	pdf (en)   Stand: 24.11.2006
	§ 5 Polygon triangulation	pdf (en)   Stand: 01.12.2006
	§ 6 Point location	pdf (en)   Stand: 15.12.2006
	§ 7 Voronoi diagrams and Delaunay triangulations	pdf (en)   Stand: 19.01.2007
	§ 8 Linear programming	pdf (en)   Stand: 26.01.2007
	§ 9 Quadtrees	pdf (en)   Stand: 02.02.2007
	§ 10 Binary Space Partitions	pdf (en)   Stand: 02.02.2007
	§ 11 Motion planning	pdf (en)   Stand: 16.02.2007 incl. "Oral exams"
Übungsblätter
		Abgabe bis
	1. Übungsblatt      de.pdf   en.pdf	Theorie: 15.11.2006 vor der Übung Programm: KW 7, 2007
	2. Übungsblatt      pdf	Theorie: 06.12.2006 vor der Übung Programm: KW 7, 2007
	3. Übungsblatt      pdf	Theorie: 24.01.2007 vor der Übung Programm: KW 7, 2007
	4. Übungsblatt      pdf	Theorie: 14.02.2007 vor der Übung
Literatur
	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. 2. Auflage, 2005, Springer.
	Weitere Literatur wird in der Vorlesung bekannt gegeben.
Zusätzliche Materialien
	Master Theorem of Recurrences  jpg

© Georg Umlauf

Last modified: 16th February 2007