Weekly Hours: 5
ECTS Credits: 5
Description: Main geometric objects and their computer representation. Art-Gallery theorem. Sweep-line paradigm. Triangulation, tetrahedralization. Convex-hulls in two and three dimensions. Voronoi diagram, Delaunay triangulation. Arrangements of lines, the zone theorem, levels, duality. Geometric searching, point location. Range searching. Geometric data structures.