The course will follow the texbook Computational Geometry, Algorithms and Applications, by de Berg et al. (third edition). It is recommended to make the exercises that are listed below, for practicing with the material.
Two homework exams will be distributed and have to be made during the course. They count as 25% of the final grade each, so the final exam counts as 50%. However, all (three) grades must be at least a 5 to pass the course!
February 5, 2013:
Chapter 1. slides.
Exercises: 1.3, 1.6a, 1.7a-d, 1.9.
February 7, 2013:
Chapter 2 part. slides.
Exercises: 2.2, 2.3, 2.11, 2.12.
February 12, 2013:
Canceled.
February 14, 2013:
Chapter 2 rest. slides.
Exercises: 2.5-8, 2.13, 2.14.
February 19, 2013:
Chapter 3. slides.
Exercises: 3.3, 3.4, 3.9, 3.12, 3.14.
Homework 1 is here!
Contact me a.s.a.p. if you think a question is ambiguous or wrong.
February 21, 2013:
Chapter 4 part. slides.
Exercises: 4.1, 4.5, 4.7.
February 26, 2013:
Chapter 4 rest. slides.
Exercises: 4.10, 4.14.
February 28, 2013:
Chapter 5 part. slides.
Exercises: 5.1, 5.2, 5.5. Chapter 5 rest. slides.
Exercises: 5.7, 5.8, 5.10, 5.11, 5.12.
Hand in homework exam 1 at 13.15.
March 5, 2013:
Chapter 7 part: 7.1 and 7.2. slides.
Exercises: 7.1, 7.5, 7.7, 7.10, 7.11.
The answers to homework 1 are here!
March 7, 2013:
Chapter 7 rest: 7.3 and 7.4. slides.
Exercises: 7.14, 7.15, 7.16.
Homework 1, second chance, is here!
Homework 2 is here!
Exam week break (re-take block 2)
March 19, 2013: Work on homework 2 on your own. No class, lecturer is absent.
March 21, 2013:
Chapter 6. slides.
Exercises: 6.1, 6.3, 6.4, 6.5, 6.6.
March 26, 2013:
Chapter 8. slides.
Exercises: 8.2, 8.3, 8.4, 8.7, 8.8, 8.12, 8.15, 8.16.
March 28, 2013:
Chapter 9. slides.
Exercises: 9.2, 9.11, 9.12, 9.13, 9.16.
Hand in homework exam 2.
Hand in homework exam 1, second chance.
April 2, 2013: Lecture by Maarten Loffler on hardness. Here are the slides.
This is also exam material!
April 4, 2013:
Lecture by Maarten Loffler on dilation. Here are the slides.
This is also exam material!
Homework 2, second chance, is here!
April 9, 2013:
Research and project examples in computational geometry.
April 11, 2013:
Practice questions for the final exam. Anything you want to ask.
April 18, 14-17, 2013: Final exam in BBL-023 and BBL-083.
May 21, 9-12, 2013: Second chance final exam in BBL-083.
Exam of 2011. Exam of 2009 and the second exam of 2009.
Here you can find the exam of 2006 and the second chance exam of 2006. And here are the exams of the year 2007/2008, the one of February 1 and the one of March. Note that some exams have exercises from chapter 13, which is not part of the exam material this time. It is replaced by Sections 7.3 and 7.4, which are new.
Just to see a previous year's first homework exam plus the comments I wrote after correcting it, see the 2008 first homework exam, and my comments on it.