
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 www.ag.jku.at

Changing subject? 
No 
Further information 
Necessary previous knowledge: Basic lectures in mathematics

