Ricerca di contatti, progetti,
corsi e pubblicazioni

Geometric Algorithms

Descrizione

This course is an introduction to computational geometry and its applications. It covers techniques needed in designing and analyzing efficient algorithms for computational problems in discrete geometry such as convex hulls, triangulations, geometric intersections, Voronoi diagrams, Delaunay triangulations, arrangements of lines and hyperplanes, and range searching. Computational geometry is well related to diverse application domains, where geometric algorithms play a fundamental role, such as pattern recognition, image processing, computer graphics, robotics, geographic information systems (GIS), computer-aided design (CAD), information retrieval, computational science, and many others. The course covers general algorithmic techniques, such as plane sweep, divide and conquer, incremental construction, randomization, and approximation, through their application to basic geometric problems.

Persone

 

Papadopoulou E.

Docente titolare del corso

Junginger K.

Assistente

Informazioni aggiuntive

Semestre
Primaverile
Anno accademico
2018-2019
ECTS
6
Lingua
Inglese
Offerta formativa
Master of Science in Artificial Intelligence, Corso a scelta, Corso, 2° anno

Master of Science in Artificial Intelligence, Corso a scelta, Corso, 1° anno

Master of Science in Computational Science, Corso a scelta, Corso, 1° anno

Master of Science in Computational Science, Corso a scelta, Corso, 2° anno

Master of Science in Informatics, Corso a scelta, Corso, 2° anno

Master of Science in Informatics, Corso a scelta, Corso, 1° anno

Dottorato in Scienze informatiche, Corso a scelta, Corso, 1° anno (4 ECTS)

Dottorato in Scienze informatiche, Corso a scelta, Corso, 2° anno (4 ECTS)