text: Vortrag: Ihr Vortrag sollte ca. 45-60 Minuten dauern. Das Medium ist frei, Sie können also Tafel, Overhead-Projektor, Beamer mit PowerPoint, Beamer mit PDF, oder was auch immer Sie sinnvoll finden, einsetzen. Natürlich sollten Sie bei exotischen Wünschen diese erstmal mit dem Betreuer klären, und unbedingt auch Programm-, Programmversions- und sonstige Kompatibilitätsfragen besprechen.
  Das Seminar Algorithmik im Sommersemester 2008 beschäftigt sich mit einer Reihe von aktuellen Artikeln, die relativ wenig an Vorwissen erfordern. Schwerpunkt sind diesmal geometrische Themen und solche, bei denen es um die Lösung von Problemen mit unvollständiger Information geht; letztere sind verwandt mit dem Inhalt der aktuellen Vorlesung "Online-Algorithmen". Zu tun hat man es dabei mit Problemen wie (1) dem Gassiführen eines Hundes an einer Leine beschränkter Länge, (2) dem Finden eine Kreis- oder (3) Ellipsenmitteplunkts, (4) dem Kauf einer BahnCard, (5) Bewegungsplanung für Roboter in geometrischer Umgebung oder (6) in Gittern, (7) die Koordination von Robotern, (8+9) dem Vergleich von Kurven, oder (10) der Exploration von Graphen. Unten beschrieben sind die Originalauszüge der Autoren zu den eigenen Artikeln, die jeweils auf englisch erschienen, aber von überschaubarer Länge sind.