Semester | Summer 2012 |
Module # | INF-ALG-22 |
Event # | INF-ALG-037, INF-ALG-038 |
Programme | Computer Science Master |
IBR Group | ALG (Prof. Fekete) |
Type | Lecture & Exercise |
Lecturer | Dr. Iris Reinbacher Ehemalige Wissenschaftliche Mitarbeiterin |
Credits | 5 |
Hours | 2+1 |
Time & Place | Lecture: Mondays, 9:45 - 11:15 , IZ 305 |
Start | 11. April 2012 |
Prerequisites | A knowledge of basic geometric algorithms and data structures is beneficial. |
Language | English |
Certificates | Studienleistung: 50 % of the points on the "Midterm Exam" in May as well as presenting one homework in the exercises. |
Content |
|
References | "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 DatesNEW: (July 9th 2012) Exercise Sheet |
Vacancies of TU Braunschweig
Career Service' Job Exchange
Merchandising
Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
P. O. Box: 38092 Braunschweig
GERMANY
Phone: +49 (0) 531 391-0