Programma definitivo del corso

Dalla prima dispensa:

Alberi AVL

Alberi 2-3

B alberi

Dalla seconda dispensa: tutto.

Dalla terza dispensa: tutto.

Dalla quarta dispensa:

Preliminari (tutto)
Inviluppo convesso (escluso “Quickhull” e paragrafi successivi)
Intersezioni (escluso “Intersezione di poligoni” e paragrafi successivi)

Triangolazioni (escluso “Triangolazione di Delaunay” e paragrafi successivi)

Dal capitolo “Ricerca Geometrica”:

Range search

Ricerca unidimensionale con alberi binari

Point Quadtree

Kd-Tree

Dal capitolo “Strutture dati geometriche”:

Quadtrees

Octrees

Dal Cap. 15 del libro di testo:

Sezione 15.4.

Dal Cap. 32 del libro di testo:

Sezioni 32.1, 32.2, 32.3.

Testo di riferimento

Introduzione agli algoritmi e strutture dati, seconda edizione, T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, McGraw-Hill, 2005