Allgemeine Informationen

Veranstaltungsname	Vorlesung: Spezielle Kapitel der Algorithmik (Algorithmische Geometrie)
Untertitel	Algorithmische Geometrie
Veranstaltungsnummer	INF.05377.01
Semester	WS 2022/23
Aktuelle Anzahl der Teilnehmenden	7
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen)
Veranstaltungstyp	Vorlesung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Mittwoch, 12.10.2022 08:00 - 10:00, Ort: Hörsaal 3.31 [VSP 1] (Informatik)
Art/Form	Vorlesung
SWS	1
ECTS-Punkte	5

Lehrende

Dr. Holger Blaar

Räume und Zeiten

Hörsaal 3.31 [VSP 1] (Informatik): Mittwoch: 08:00 - 10:00, wöchentlich (15x); Mittwoch: 14:00 - 16:00, 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
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Theoretische Informatik und Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Effiziente-Algorithmen
Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Datenstrukturen

Modulzuordnungen

Kommentar/Beschreibung

Achtung:
1) Vorlesung und Übung sind als Präsenzveranstaltung geplant - je nach Pandemielage kann es aber Veränderungen geben.
2)Sollte es Überlagerungen mit anderen Vorlesungen etc. geben, die für Sie von Interesse sind, teilen Sie mir das bitte mit - so können wir versuchen, Verlegungen zu erreichen.

Die Vorlesung Algorithmische Geometrie (Modul "Spezielle Kapitel der Algorithmik") beschäftigt sich mit grundlegenden Datenstrukturen und effizienten 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.