Es ist eine neuere Version 2022W dieser LV im Curriculum Bachelor's programme Technical Mathematics 2022W vorhanden.
(*) Unfortunately this information is not available in english.
Workload
Education level
Study areas
Responsible person
Hours per week
Coordinating university
3 ECTS
B3 - Bachelor's programme 3. year
Mathematics
Bert Jüttler
2 hpw
Johannes Kepler University Linz
Detailed information
Original study plan
Bachelor's programme Technical Mathematics 2014S
Objectives
(*)Vermittlung grundlegender Kenntnisse zu Algorithmen und Datenstrukturen zur Lösung geometrischer Probleme.
Subject
(*)Die Vorlesung stellt grundlegende Probleme, Algorithmen und Datenstrukturen aus dem Gebiet der Computational Geometry vor. Unter anderem sollen folgende Probleme behandelt werden: Berechnung von konvexen Hüllen, Triangulierungen, Range Searching, Voronoi-Diagramme, Delaunay-Triangulierungen.
Criteria for evaluation
Language
English
Study material
(*)de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer.
