WiSe 16/17: Seminar über Algorithmen
Frank Hoffmann
Zusätzl. Angaben / Voraussetzungen
Vorbesprechungstermin: 17.10. , 16 Uhr s.t. , SR 051, Taku 9
Kommentar
Inhalt
Das Seminar behandelt algorithmische und kombinatorische Fragen aus dem Umfeld des sogenannten Art-Gallery-Problems, ein klassisches Problem in der Algorithmischen Geometrie. Die 40 Jahre alte Originalfrage ist: Wieviele Wächter braucht man, um die durch ein einfaches Polygon modellierte Kunstgalerie zu überwachen? Es geht um worst-case-Schranken, optimale Lösungen, Approximationslösungen und Variationen der Aufgabenstellung hinsichtlich Polygonklasse und Sichtbarkeitsbegriff.
Ziel ist es, an Hand dieses prototypischen Problems Techniken der algorithmischen und kombinatorischen Geometrie kennen zu lernen und den aktuellen Forschungsstand auszuloten.
Zielgruppe
Master-Studenten der Informatik oder Mathematik
Empfohlene Vorkenntnisse
Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung
SchließenLiteraturhinweise
Spezialliteratur aus Zeitschriften
15 Termine
Regelmäßige Termine der Lehrveranstaltung
Inhalt
Das Seminar behandelt algorithmische und kombinatorische Fragen aus dem Umfeld des sogenannten Art-Gallery-Problems, ein klassisches Problem in der Algorithmischen Geometrie. Die 40 ... Lesen Sie weiter