Computational Geometry
| Semester | |
| Module # | INF-ALG-18 , INF-ALG-18 |
| Event # | INF-ALG-007, INF-ALG-008 |
| Programmes | Diplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master Wirtschaftsinformatik |
| IBR Group | ALG (Prof. Fekete) |
| Type | Vorlesung/Übung |
| Lecturers | Ehemaliger Wissenschaftlicher Mitarbeiter |
| Assistant | Melanie Papenberg |
| Credits | 5 |
| Hours | 2+1+1 |
| Time & Place | 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 |
| Start | First Lecture: Tuesday, 03.11.2015 First Tutorial: Thursday, 19.11.2015 First Small Tutorial: Thursday, 26.11.2015 |
| Prerequisites | Basic knowledge of analysis of Algorithms and Data Structures is required. Basic knowledge of probability is useful but not required. |
| Language | English |
| Certificates | Homework assignments during the semester (=Studienleistung) and one exam at the end. |
| Content | 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:
|
| References | The course will not follow any book in particular but below there is a list of relevant literature.
|
General Information
Homework Sets | |
