MA-INF 1304 Seminar Geometric Distance Problems


We still have room for 3 participants. Please contact Elmar Langetepe by E-Mail until November 3rd., if you are interested.
Subjects 6-10 are already reserved.


The kick-off meeting for the seminar will take place Wednesday 19th October 10:15, Room E08 LBH. Presentations have to be done in two blocks, see the dates below. The task is as follows:

  • Studying a scientific paper (Topics below)
  • Presentation in a talk (30 Minutes, dates below)
  • Written report (in own words) 10 pages
ModuleMA-INF 1315
Degree programMaster, 2nd semester
AdvisorProf. Dr. Rolf Klein
AdvisorPD Dr. Elmar Langetepe
Dates February 1st/8th, Wednesday 10:00, Room LBH E08


This semester we offer a seminar for up to 8 participants. Our topics comprise

  • discrete and computational geometry
  • motion planning
  • online algorithms

Topics of this semester

1. The Beachcomber problem
2. Searching in Trees for one of many goals
3. Searching for Oil
4. Two Watchman in a polygon
5. Fire-Fighting in Trees is hard
6. Get out of the forest
7. Spanner Constructions
8. 3/2 Fighters are not enough
9. (3/2 + epsilon) Fighters are enough
10. Online Matching

lehre/ws1617/seminar_geometric_distance_problems.txt · Zuletzt geändert: 2016/10/24 08:33 von langetepe