Semester | Sommersemester 2012 |
Modulnummer | INF-ALG-22 |
Veranstaltungsnummer | INF-ALG-037, INF-ALG-038 |
Studiengang | Informatik Master |
IBR Gruppe | ALG (Prof. Fekete) |
Art | Vorlesung & Übung |
Dozent | Dr. Iris Reinbacher Ehemalige Wissenschaftliche Mitarbeiterin |
LP | 5 |
SWS | 2+1 |
Ort & Zeit | Vorlesung: Montags, 9:45 - 11:15 , IZ 305 |
Beginn | 11. April 2012 |
Voraussetzungen | Grundkenntnisse in geometrischen Algorithmen und einfachen Datenstrukturen sind vorteilhaft. |
Sprache | English |
Scheinerwerb | Studienleisung: 50 % der Punkte auf das "Midterm Exam" im Mai sowie Vorrechnen einer Hausuebung in den Uebungen |
Inhalt |
|
Literatur/Links | "Computational Geometry - Algorithms and Applications" by M. de Berg, O. Cheong, M. van Kreveld, M. Overmars (Chapters 6, 8, 13, 15) "Discrete and Computational Geometry" by S. L. Devadoss, J. O'Rourke (Chapter 5) "Computing Minimum Length Paths of a Given Homotopy Class" by J. Hershberger, J. Snoeyink in CGTA 4 (1994), pp. 63-97 "A Novel Type of Skeleton for Polygons" by O. Aichholzer, F. Aurenhammer, D. Alberts, B. Gaertner in J. of Univ. Comp. Science 1:12 (1995), pp. 752-761 "The Crust and the Beta-Skeleton: combinatorial Curve Reconstruction" by N. Amenta, M. Bern, D. Eppstein in Graphical Models and Image Processing, 60/2:2 (1998), pp 125-135 other relevant scientific papers as needed |
Announcements and DatesNEU: (9. July 2012) Hausaufgabenzettel |
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0