[ 201GEOMCOGV14 ] VL Computational Geometry

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 2022W
Objectives Basic knowledge of algorithms and data structures for solving geometric problems
Subject The lecture introduces fundamental problems, algorithms and data structures from the field of Computational Geometry. Among others, the following topics will be covered: Computation of convex hulls, triangulations, range searching, Voronoi diagrams, Delaunay triangulations.
Criteria for evaluation Exam
Methods Lecture
Language English and French
Study material de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer. see also
Changing subject? No
Further information Necessary previous knowledge: Basic lectures in mathematics
On-site course
Maximum number of participants -
Assignment procedure Direct assignment