This course is the third in a series of three, where each course can be taken independently:

Part 1: Mathematical Tools and Network Problems (

[DAA1, 2019],

[DAA1, 2017])

Part 2: Approximation and Online Algorithms (

[DAA2, 2018])

Part 3: Computational Geometry

#
Organisation

- The course will be based on this course.
- There is no time fixed yet for the course, if you are interested in taking the course, please send an email to Christiane.
- Lecturer: Christiane Schmidt

# Current Stuff

- Welcome to the class!
- There is a nice overview on proof techniques, all with a common example, from Estie Arkin available [here].

# Course Content

#
Topics

- The Art Gallery Problem and Polygon Triangulations
- Convex Hulls
- Triangulation of Point Sets
- Voronoi Diagrams
- Point Location