Inhalt

[ 201GEOMCOGV14 ] VL Computational Geometry

Versionsauswahl
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.
Changing subject? No
Further information (*)Notwendige Vorkenntnisse: Grundvorlesungen Mathematik
On-site course
Maximum number of participants -
Assignment procedure Direct assignment