(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload
Ausbildungslevel
Studienfachbereich
VerantwortlicheR
Semesterstunden
Anbietende Uni
3 ECTS
B3 - Bachelor 3. Jahr
Mathematik
Bert Jüttler
2 SSt
Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum
Bachelorstudium Technische Mathematik 2022W
Ziele
Grundkenntnisse von Algorithmen und Datenstrukturen zur Lösung geometrischer Probleme
Lehrinhalte
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.
Beurteilungskriterien
Prüfung
Lehrmethoden
Vorlesung
Abhaltungssprache
English
Literatur
de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer.
siehe auch www.ag.jku.at