Seminar: Geometric Distance Problems

MA-INF 1304 Master Seminar Computational Geometry

Facts

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

ModuleMA-INF 1315
Degree programMaster, 2nd semester
AdvisorProf. Dr. Rolf Klein
AdvisorPD Dr. Elmar Langetepe
Dates July 14th/July 21st, Thursday 10:15, Room LBH E08

Description

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

Topics of this semester (Topics 5/7/8/9 are already blocked)

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. Exploration with $k$ agents: Strategy
8. Exploration with $k$ agents: Adversary
9. Graph Structure for Bichromatic Matchings