 Online Algorithmen I (2V+1Ü) (A,C) [A1]
Di 17-19, HS 1 (Prof. Dr. Rolf Klein)
Übungen: Di 13-15, SR N327 (Prof. Dr. Rolf Klein, Ansgar Grüne, Sanaz Kamali Sarvestani)
 Algorithmische Offline-Bewegungsplanung (4V+2Ü) (A,C) [A1]
Mo 13-15, HS 1, Mi 15-17, HS 1 (Dr. Elmar Langetepe, Thomas Kamphans)
Übungen: Di 15-17, SR N327 (Dr. Elmar Langetepe)
|
Vorlesung (Hauptstudium)
Algorithmische Geometrie II
Prof. Dr. Rolf Klein
Wieviele Löcher kann es in der Vereinigung von Dreiecken geben? Wie konstruiert man sparsame Verbindungsnetzwerke für gegebene Orte so, dass zwischen je zweien ein kurzer Pfad existiert? Trifft ein Schuss in einem quadratisch angeordneten Wald immer einen Baum? Wieviele Wächter benötigt man zur Bewachung von bestimmten Kunstgalerien?
Im zweiten Teil der Vorlesung "Algorithmische Geometrie" beschäftigen wir uns mit solchen und anderen Problemen und versuchen, möglichst genaue Schranken und effiziente, praktikable Lösungsalgorithmen anzugeben.
| Zeit, Ort | Di, Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Beginn | Di, 11.04.06 |
| Übungen | Mo 13-15, SR N327 (Prof. Dr. Rolf Klein, Ansgar Grüne, Sanaz Kamali Sarvestani) |
| Voraussetzungen | Vordiplom. Die Vorlesung richtet sich an Studierende im Hauptstudium, die die Vorlesung "Algorithmische Geometrie I" gehört haben. Fehlende Vorkenntnisse können auch durch Lektüre entsprechender Lehrbücher nachgeholt werden. |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Literatur | J. Matousek, Lectures on Discrete Geometry, Springer, 2002
R. Klein, Algorithmische Geometrie, 2. Auflage, Springer, 2005
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000 |
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/AlgGeomII06/index.html |
|
Übersicht: alle Semester