| Carl-Friedrich-Gauß-Fakultät | Informatik

Institut für Betriebssysteme
und Rechnerverbund

Informatikzentrum

Computational Geometry

Semester	Wintersemester 2015/2016 [ Andere Semester: · Winter 14/15 · Winter 13/14 · Winter 12/13 ]
Modulnr.	INF-ALG-18 , INF-ALG-18
Veranst.Nr.	INF-ALG-007, INF-ALG-008
Studieng.	Diplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master Wirtschaftsinformatik
IBR Gruppe(n)	ALG (Prof. Fekete)
Art	Vorlesung/Übung
Dozent	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Raum 335 Dr. Victor Alvarez Ehemaliger Wissenschaftlicher Mitarbeiter alvarez[[at]]ibr.cs.tu-bs.de
Assistent	Melanie Papenberg
LP	5
SWS	2+1+1
Ort & Zeit	Lecture: Tuesday, 09:45 - 11:15 hrs., IZ 305 Tutorial: Thursday, 15:00 - 16:30 hrs., IZ 305, bi-weekly Small Tutorial: Thursday, 15:00 - 16:30 hrs., IZ 305, bi-weekly. Tutor: Melanie Papenberg
Beginn	First Lecture: Tuesday, 03.11.2015 First Tutorial: Thursday, 19.11.2015 First Small Tutorial: Thursday, 26.11.2015
Voraussetzungen	Basic knowledge of analysis of Algorithms and Data Structures is required. Basic knowledge of probability is useful but not required.
Sprache	English
Scheinerwerb	Homework assignments during the semester (=Studienleistung) and one exam at the end.
Inhalt	This course is meant to be a first course in Computational Geometry. After this course, the participants will have acquired good knowledge about core topics in Computational Geometry that by now have gathered a significant amount of research and practical applications. The participants will be able to handle common design paradigms of geometric algorithms such as divide-and-conquer, sweep-line, as well as probabilistic. They will also be able to design and analyze geometric algorithms taking into consideration inherent intricacies of geometric computations. Topics on this course include among other: Geometric Primitives Convex Hulls Polygon Triangulation Voronoi Diagrams Delaunay Triangulation Point Location and Proximity Degeneracies and Robustness Arrangements and Duality
Literatur/Links	The course will not follow any book in particular but below there is a list of relevant literature. Franco P. Preparata, Michael Shamos: Computational Geometry: An Introduction, Springer-Verlag New York. Joseph O'Rourke: Computational Geometry in C, Second Edition, Cambridge University Press. Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications, Second. Aufl., Seite 367, Springer-Verlag, 2000 (deBerg2000, BibTeX) Jean-Daniel Boissonnat, Mariette Yvinec: Algorithmic Geometry, Cambridge University Press. Joseph O'Rourke: Computational Geometry in C, Second Edition, Cambridge University Press.
General Information Schedule of all lectures, tutorials, and home assignments: PDF [20.10.2015] There is a mailinglist. We will distribute the homework sets and other announcements via this list, so, please subscribe! Homework Sets Set 1: [PDF] Out: 09.11.2015. Due: 23.11.2015. Set 2: [PDF] Out: 23.11.2015. Due: 07.12.2015. Set 3: [PDF] Out: 07.12.2015. Due: 04.01.2016. Set 4: [PDF] Out: 04.01.2016. Due: 18.01.2016. Set 5: [PDF] Out: 22.01.2016. Due: 05.02.2016.

aktualisiert am 22.01.2016, 14:08 von Dr. Victor Alvarez