Vorlesung: Algorithmische Geometrie - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Algorithmische Geometrie
Semester	WS 2011/12
Aktuelle Anzahl der Teilnehmenden	0
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen)
Veranstaltungstyp	Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Montag, 10.10.2011 10:15 - 11:45, Ort: (3.31)
Art/Form	Vorlesung
SWS	3+1
ECTS-Punkte	5

Lehrende

• Dr. Holger Blaar
• Prof. Dr. Matthias Müller-Hannemann
• Dipl.-Math. Ivo Hedtke

Räume und Zeiten

(3.31)

Montag: 10:15 - 11:45, wöchentlich (14x)

Dienstag: 14:15 - 15:45, wöchentlich (15x)

Studienbereiche

• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master

Kommentar/Beschreibung

Das Modul Algorithmische Geometrie beschäftigt sich mit grundlegenden Datenstrukturen und efffizienten Algorithmen sowie Entwurfsprinzipien für

- konvexe Hüllenberechnungen
- Delaunay-Triangulierungen und Voronoi-Diagramme
- geometrische Datenstrukturen
- Bereichssuche
- Triangulierungen und Unterteilungen
- Netzgenerierung
- Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme und der kombinatorischen Optimierung.

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".

Folgende Regeln gelten für die Anmeldung:

• Die Anmeldung ist gesperrt.