 |
| 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
|
|
