Vorlesung: Algorithmische Geometrie - Details

Allgemeine Informationen

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

Lehrende

• Prof. Dr. Matthias Müller-Hannemann
• Dr. Holger Blaar

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.