MA-INF 1203 Discrete and Computational Geometry
Termine
| What | When | Where | Start | ECTS | Lecturer and Tutor |
| Lecture | Tuesday 10:15 - 12:00
Thursday 10:15 - 12:00 | LBH / E.08 | 18. October 2015 | 5,5 | Prof. Rolf Klein
Barbara Schwarzwald |
| Exercises | Tuesday 12:15 - 13:45
Thursday 12:15 - 13:45 | LBH / E.08 | 25. October 2015 | 3,5 | Anno Kurth |
Important Note: There will be no lecture on Thursday, January 19th.
Exam
The exams will be oral.
The first round of the exams will take place on 15. and 16. of February, the second round on 28. of March.
Please contact Antje Bertram for an individual specific time slot.
Subject
Within this course we consider discrete geometric problems and discuss structural properties and the computational complexity. The course is based on the book of Jiri Matousek on Lectures on Discrete Geometry and selected papers. There will be weekly exercises that have to be solved by the participants and they will be discussed in the tutorials.
Lecture Notes
The documents below are handwritten lecture notes. They are not intended as and therefore do not have the structure and quality of a proper script. However they can help to complement your own notes and help with your recap and preparations.
Exercises
There will be weekly exercises at the times given above.
There will be weekly graded exercise sheets uploaded below on tuesdays, and due a week later at the end of the lecture tuesdays at 12:00.
The solutions to the exercises can be submitted in person to the tutor or to the post box near E.01 at LBH.
Exercises can be worked on in groups of at most 3 people.
For admission to the exam, you will need to get 50% of the points on the exercise sheets.
Registration for the exercises:
Registration to the exercises will work via TVS. Registration closes on 23.10.16 at midnight.
If there are any problems with the registration, please contact Barbara Schwarzwald.
Exercise Sheets
Exercise sheets will be uploaded every tuesday.
Sheet 1 (Due Tuesday 25.10., 12:00, Discussion 31.10. - 4.11.)
Sheet 2 (Due
Thursday 3.11., 12:00, Discussion 7.11. - 11.11.) (Tuesday 1.11. is a holiday)
Sheet 3 (Due Tuesday 8.11., 12:00, Discussion 14.11. - 18.11.)
Sheet 4 (Due Tuesday 15.11., 12:00, Discussion 21.11. - 25.11.) (Update 10.11: corrected formula in task 3)
Sheet 5 (Due Tuesday 22.11., 12:00, Discussion 28.11. - 2.12.)
Sheet 6 (Due Tuesday 29.11., 12:00, Discussion 5.12. - 9.12.)
Sheet 7 (Due Tuesday 6.12., 12:00, Discussion 12.12. - 16.12.)
Sheet 8 (Due Tuesday 13.12., 12:00, Discussion 9.1. - 13.1.) (Note: There will be no exercises in the week before christmas)
Sheet 9 (Due Tuesday 20.12., 12:00, Discussion 16.1. - 20.1.)
Sheet 10 (Due Tuesday 17.1., 12:00, Discussion 23.1. - 27.1.)
Sheet 11 (Due Tuesday 24.1., 12:00, Discussion 30.1. - 3.2.)
Sheet 12 (Due Tuesday 31.1., 12:00, Discussion 6.2. - 10.2.) (Note: This sheet is NOT relevant for the exam admission. Hence, submission is voluntary.)