Course for international guest/part time students
- Faculty
- Faculty of Science
- Organization
- TTK Department of Computer Science
- Code
- geoalg1u0um17em
- Title
- Geometric algorithms (l)
- Usual semester
- Spring
- Published semester
- 2025/26/2
- ECTS
- 3
- Language
- hu
- Learning outcomes
- Knowledge: getting familiar with the main notions of geometric algorithms Ability: to understand and use geometric algorithms Attitude: the need to deepen the applied mathematical knowledge, to gain new applied mathematical skills, to develop competencies. Aspiration to apply the mathematical knowledge for a wide range of problems Autonomy and Responsibility: based on the gained knowledge in geometric algorithms, the students are able to decide which tools are the most suitable to solve applied problems
- Course content
- Convex hull algorithms in the plane and higher dimensions. Art gallery problem and its computational aspects. Voronoi diagrams and farthest-point Voronoi diagrams. Delaunay triangulation and its applications
- Assessment method
- exam