In this seminar we will introduce Computational Geometry and its applications. The course will be oriented towards master and Ph.D. students. Only basic knowledge of algorithms and data structures is required. The course is structured in three talks of two hours each.
In the first day we will revisit basic geometric concepts and see how to solve basic operations with computers. Then we view data structures needed for more complex objects (such as polygons). The next two days we will discuss applications. We will start by discussing finding yourself fast in a map, how to find your nearest gas station, and then discuss applications in sensor networks (such as interference and routing). The talks will conclude with an open problem session were unsolved problems will be introduced together with possible ways of solving it.
Para recibir un certificado es necesario asistir al menos al 75% de las horas del curso y, además, inscribirse por correo electrónico a firstname.lastname@example.org indicando lo siguiente:
Nombre de la actividad:
Nombre completo del participante:
DNI o pasaporte: