Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

en:lehre:ws1617:seminar_geometric_distance_problems [2016/10/12 13:41] (aktuell)
langetepe angelegt
Zeile 1: Zeile 1:
 +====== MA-INF 1304 Seminar Geometric Distance Problems ======
  
 +
 +
 +**Facts**
 +
 +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
 +
 +
 +
 +|Module|MA-INF 1315|
 +|Degree program|Master,​ 2nd semester|
 +|Advisor|[[:​en:​staff:​rolfklein|Prof. Dr. Rolf Klein]]|
 +|Advisor|[[:​en:​staff:​elmarlangetepe|PD Dr. Elmar Langetepe]]|
 +|Dates| February 1st/8th, Wednesday 10:00, Room LBH E08|
 +
 + 
 +**Description**
 +
 +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 ** 
 +
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​1BeachComb.pdf| 1. The Beachcomber problem]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​2SearchTreesManyGoals.pdf| 2. Searching in Trees for one of many goals]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​3SearchingForOil.pdf| 3. Searching for Oil]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​4TwoWatchman.pdf| 4. Two Watchman in a polygon]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​5FireFightHardTrees.pdf| 5. Fire-Fighting in Trees is hard]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​6LostInForest.pdf| 6. Get out of the forest]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​7SpannerConstr.pdf| 7. Spanner Constructions]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​8LowerBound3/​2.pdf| 8.  3/2 Fighters are not enough]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​9UpperBound3/​2.pdf| 9.  (3/2 + epsilon) Fighters are enough]]\\
 +[[http://​www.i1.informatik.uni-bonn.de/​lib/​exe/​fetch.php?​media=lehre:​ss16:​seminar-geomdist:​10OnlineMatching.pdf| 10.  Online Matching]]\\
en/lehre/ws1617/seminar_geometric_distance_problems.txt · Zuletzt geändert: 2016/10/12 13:41 von langetepe

Benutzer-Werkzeuge