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
|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.