General information

Course name	Vorlesung/Übung: Spezielle Kapitel der Algorithmik (Algorithmische Geometrie) - Übung
Subtitle	Algorithmische Geometrie
Course number	INF.05377.01
Semester	WS 2020/21
Current number of participants	4
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen)
Courses type	Vorlesung/Übung in category Offizielle Lehrveranstaltungen
First date	Wednesday, 04.11.2020 15:30 - 17:00, Room: Hörsaal 3.31 [VSP 1] (Informatik)
Type/Form	Übung im Wechsel mit der Vorlesung
SWS	3
ECTS points	5

Lehrende

Dr. Holger Blaar

Rooms and times

Hörsaal 3.31 [VSP 1] (Informatik): Wednesday: 15:30 - 17:00, weekly (13x)

Fields of study

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

Module assignments

Comment/Description

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.

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".

The following rules apply for the admission:

Admission locked.