Proseminar Computational Geometry


Requirements & Information
  • Organizers: Prof. Dr. Wolfram Burgard, Dipl.-Inf. Dominik Joho
  • You have to prepare a talk of 30 minutes and to write a summary. Both can be done in English or German.
  • The seminar will be held as a "Blockseminar" on February 21 starting at 9:00 c.t.
  • There is a seminar guide with useful advices.
  • Slides of the first meeting: comp-geo-intro.pdf
  • As of Wednesday (January 19) paper copies of the assigned chapters can be obtained at Dominik's office (building 079, lower floor, room 1014)
  • Important dates:
    • January 17: First meeting (for registered students only), topic assignment, organizational details (building 079, room 00-019, 17:00 c.t.)
    • February 16: Send a first version of your slides to Dominik Joho. If needed, revise it according to the feedback.
    • February 21: Seminar (building 101, room 01-016, starting at 9:00 c.t.)
    • March 7: Submit the final summary to your supervisor. The summaries should be 4 pages long at maximum (latex, a4wide, 11pt) not counting the bibliography. Significantly longer summaries will not be accepted.

Schedule and Topic Assignment

The seminar is based on the book by Mark de Berg et al.: Computational Geometry, 3rd Edition.

Date: Mon, February 21
Place: building 101, room 01-016

Time Presenter Topic
9:15 (Intro)
9:20 Johannes Meyer Chapter 3: Polygon Triangulation / Art Gallery Problem
10:00 Tobias Holderer Chapter 5: Orthogonal Range Searching
10:40 (10 minutes break)
10:50 Heinke Hihn Chapter 6: Point Location
11:30 Daniel Stratz Chapter 7: Voronoi Diagrams
12:10 (50 minutes break)
13:00 Alexander Fix Chapter 9: Delaunay Triangulations
13:40 Daniela Pütz Chapter 10: More Geometric Data Structures / Windowing
14:20 (10 minutes break)
14:30 Tobias Spiegelhalter Chapter 11: Convex Hulls
15:10 Jonas Delleske Chapter 13: Robot Motion Planning
15:50 (10 minutes break)
16:00 Daniel Desirò Chapter 14: Quadtrees / Non-uniform Mesh Generation
16:40 Sebastian Ruf Chapter 15: Visibility Graphs / Shortest Route
(+ Latombe, "Robot Motion Planning", Chapter 4.1)
17:20 (End of the seminar.)


Last updated: Wed, 16 February 2011.