DiarioDelleLezioni < Algoritmi

Tags: view all tags
---+++ <font color=990000 size="+2"> <b>Diario delle Lezioni A.A. 2009/10</b></font>

---+++ <font color=red>1-2. 2/10/09: </font>
<b>Introduzione al corso. </b>
   * Breve storia della visualizzazione dei grafi.
   * Differenza tra oggetto e sua rappresentazione.
   * Nozioni preliminari di teoria dei grafi, teorema sulla somma dei gradi, regola della stretta di mano.
   * Convenzioni, criteri estetici, precedenza tra criteri estetici, vincoli. 
   * Efficienza computazionale.

---+++ <font color=red>3-4. 6/10/09: </font>
<b>Rappresentazione di oggetti con struttura ad albero (1).</b>
   * Esempio di oggetti con struttura ad albero.
   * H-tree ed equazione di ricorrenza per l'area.
   * Algoritmo banale (visita in order) per il disegno downward su griglia.
   * Algoritmo di Reingold e Tilford nel caso binario e k-ario e dimostrazione della linearità dell'algoritmo.
  * Algoritmo di Garg, Goodrich e Tamassia (introduzione).

---+++ <font color=red>5-6. 9/10/09: </font>
<b>Rappresentazione di oggetti con struttura ad albero (2).</b>
   * Algoritmo di Garg, Goodrich e Tamassia (conclusione).
   * Disegno Radiale.
   * Disegno HV e sue varianti nel caso binario e k-ario.
<b>Rappresentazione di gerarchie (1).</b>
   * Introduzione

---+++ <font color=red>7-8. 13/10/09: </font>
<b>Rappresentazione di gerarchie (2).</b>
   * Tree maps; algoritmo Slice & Dice e sue varianti.
   * Sun bursts.
   * Cone trees e cam trees.
   * Alberi botanici.
<b>Rappresentazione di grafi in 2D (1).</b>
   * codifiche di rappresentazioni di grafi.
   * st-grafi.
   * Disegno ortogonale su griglia: rappresentazioni di visibilità.
 

---+++ <font color=red>9-10. 16/10/09: </font>
<b>Rappresentazione di grafi in 2D (2).</b>
   * Disegno ortogonale su griglia: algoritmo basato sulla rappresentazione di visibilità e dimostrazioni di correttezza, area e complessità.
   * Disegno ortogonale su griglia: definizione e algoritmo di st-numerazione; dimostrazioni di correttezza e complessità dell'algoritmo e necessità della 2-connessione.
   * Disegno ortogonale su griglia: algoritmo basato sulla st-numerazione e dimostrazioni di correttezza, area, numero di svolte e complessità.

---+++ <font color=red>11-12. 20/10/09: </font>
<b>Rappresentazione di grafi in 3D (1).</b>
   * Disegno ortogonale su griglia: panoramica della problematica e bibliografia correlata; scelta del miglior punto di vista.
   * Disegno ortogonale: Fase di preprocessing, compresi i teoremi e le dimostrazioni (teorema di Eulero e di P. Hall); 

---+++ <font color=red>13-14. 24/10/09: </font>
<b>Rappresentazione di grafi in 3D (2).</b>
   * Algoritmo con volume ottimo e 7 svolte per arco.
   * Algoritmo con volume cubico e 3 svolte per arco.
   * Disegno rettilineo: limitazione inferiore sul volume (Omega(n^3))

---+++ <font color=red>15-16. 27/10/09: </font>
<b>Rappresentazione di grafi in 3D (3).</b>
   * Disegno rettilineo: algoritmo generale basato sulla cubica gobba, algoritmo per grafi bipartiti e tripartiti, limitazione inferiore sul volume in funzione di n ed m.
<b>Ottimizzazioni (1).</b>
   * Disegno 2D ortogonale, minimizzazione del numero di svolte: euristiche basate sulle configurazioni.


---+++ <font color=red>17-18. 3/11/09: </font>
<b>Ottimizzazioni (2).</b>
   * Disegno 2D ortogonale planare, compattamento dell'area: metodo basato sul minimo flusso (caso delle facce rettangolari e caso generale), teoremi sulla correttezza e sull'area.
<b>Generalizzazioni (1).</b>
   * Generalizzazione al grado alto, disegno 2D ortogonale planare: algoritmo.

---+++ <font color=red>19-20. 6/11/09: </font>
<b>Generalizzazioni (2).</b>
   * Generalizzazione al grado alto, disegno 3D ortogonale planare: teorema sull'inesistenza di un disegno senza svolte; algoritmi che garantiscono volume O(n^3) ed una o due svolte per arco.
   * Generalizzazione al grado alto, disegno 3D ortogonale planare: algoritmo che garantisce volume O(n^5/2) e tre svolte per arco.

---+++ <font color=green>9-15/11/09: </font>
<b>Settimana di interruzione della didattica</b>

---+++ <font color=red>21-22. 17/11/09: </font>
<b>Generalizzazioni (3).</b>
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: algoritmo di Biedl e Kant con teoremi per area e numero di svolte.
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: metodo dell'aumentazione.
   * Generalizzazione a grafi non planari, disegno 2D ortogonale: planarizzazione.
<b>Visualizzazione di strutture molecolari (1).</b>
   * Algoritmo generale basato sulla minimizzazione delle forze di interazione.
   * Algoritmo di Tutte.

---+++ <font color=red>23-24. 20/11/09: </font>
<b>Visualizzazione di strutture molecolari (2).</b>
   * Divagazione sul problema del dispiegamento dei sensori mobili (1)
   * Generalizzazioni degli algoritmi basati sulla minimizzazione delle forze di interazione: di Sugiyama e Misue, di Davidson e Harel.
   * Tecnica del simulated annealing, di Harel e Koren.
   * Gestione dei vincoli tramite metodi basati sulle forze.

---+++ <font color=red>25-26. 24/11/09: </font>
<b>Disegno ortogonale interattivo (1).</b>
   * Mantenere la mappa mentale.
   * La problematica del disegno interattivo e i 4 possibili scenari.
   * Algoritmo per lo scenario "Relative Coordinates".
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "Relative Coordinates".
   * Algoritmo per lo scenario "No change".
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "No change".
   * Confronto tra scenario "Relative Coordinates" e scenario "No Change".

---+++ <font color=red>27-28. 27/11/09: </font>
<b>Disegno ortogonale interattivo (2).</b>
   * Network evolution.
<b>Visualizzazione di oggetti in 3D (1).</b>
   * Triangolazione: determinazione dei punti e dei triangoli.
   * Triangolazione di Delunay e diagramma di Voronoi.
   * Modelli di illuminazione: modelli locali e globali; modello di Lambert, luce ambientale, modello di Phong, attenuazione della luce.


---+++ <font color=red>29-30. 1/12/09: </font>
<b>Visualizzazione di oggetti in 3D (2).</b>
   * Divagazione sul problema del dispiegamento dei sensori mobili (2)
   * Modelli di ombreggiatura: flat shading, ombreggiatura di Gouraud, ombreggiatura di Phong.
   * Proiezione di ombre.
   * Sorgenti puntiformi vs. sorgenti estese; ombre e penombre.
<b>Visualizzazione di topologie di interconnessione (1).</b>
   *  Il modello di Thompson per il layout; vincoli dettati dalla tecnologia VLSI; cenni al layout 3D.
<b>Somministrazione del questionario di valutazione del corso.</b>

---+++ <font color=red>31-32. 4/12/09: </font>
<b>Visualizzazione di topologie di interconnessione (2).</b>
   * Diversi layout di una stessa topologia di interconnessione (butterfly): Layout 'slanted'; Layout via layered cross product; 
   * Raffronto delle due rappresentazioni e cenni all'ottimizzazione dell'area.
<b>Visualizzazione di carte geografiche (1).</b>
   *  Premessa: panoramica su: problemi NP-completi, riduzioni polinomiali;  3-SAT, 2-SAT.

---+++ <font color=green>8/12/09: </font>
<b>Festa dell'Immacolata</b>

---+++ <font color=red>33. 9/12/09: </font>
Seminario: Diagrammi di Voronoi, Distanza di Laguerre e Dispiegamento di Sensori Mobili

---+++ <font color=red>34-35. 11/12/09: </font>
<b>Visualizzazione di carte geografiche (1).</b>
   * Il problema della etichettatura degli oggetti.
   * Panoramica della complessita' di problemi di etichettatura di oggetti: etichettatura di punti e di linee.
   * Alcuni algoritmi di etichettatura: etichettatura di punti, di linee, di carte geografiche.

---+++ <font color=red>36-37. 15/12/09: </font>
<b>Visualizzazione di oggetti molto grandi (infiniti).</b>
   *  Esempi di oggetti molto grandi: mappa del web, relazioni di dipendenza tra moduli software, ecc.
   * Tecnica della clusterizzazione.
   * Un algoritmo per la rappresentazione di grafi clusterizzati.
   * Tecnica della navigazione.
   * Discussione delle problematiche collegate a queste due tecniche e loro raffronto.
   * Occhio di pesce.
   * Altre tecniche.




---+++ <font color=990000 size="+2"> <b>Diario delle Lezioni A.A. 2008/09</b></font>

---+++ <font color=red>1-2. 3/3/09: </font>
<b>Introduzione al corso. </b>
   * Breve storia della visualizzazione dei grafi.
   * Differenza tra oggetto e sua rappresentazione.
   * Nozioni preliminari di teoria dei grafi, teorema sulla somma dei gradi, regola della stretta di mano.
   * Convenzioni, criteri estetici, precedenza tra criteri estetici, vincoli. 
   * Efficienza computazionale.

---+++ <font color=red>3-4. 5/3/09: </font>
<b>Rappresentazione di oggetti con struttura ad albero (1).</b>
   * Esempio di oggetti con struttura ad albero.
   * H-tree ed equazione di ricorrenza per l'area.
   * Algoritmo banale (visita in order) per il disegno downward su griglia.
   * Algoritmo di Reingold e Tilford nel caso binario e k-ario e dimostrazione della linearità dell'algoritmo.

---+++ <font color=red>5-6. 10/3/09: </font>
<b>Rappresentazione di oggetti con struttura ad albero (2).</b>
   * Algoritmo di Garg, Goodrich e Tamassia.
   * Disegno Radiale.
 
---+++ <font color=red>7-8. 12/3/09: </font>
<b>Rappresentazione di oggetti con struttura ad albero (3).</b>
   * Disegno HV e sue varianti nel caso binario e k-ario.
<b>Rappresentazione di gerarchie.</b>
   * Tree maps; algoritmo Slice & Dice e sue varianti.
   * Sun bursts.
   * Cone trees e cam trees.
   * Alberi botanici.


---+++ <font color=red>9-10. 17/3/09: </font>
<b>Rappresentazione di grafi in 2D (1).</b>
   * codifiche di rappresentazioni di grafi.
   * st-grafi.
   * Disegno ortogonale su griglia: rappresentazioni di visibilità; algoritmo basato sulla rappresentazione di visibilità e dimostrazioni di correttezza, area e complessità.
 

---+++ <font color=red>11-12. 19/3/09: </font>
<b>Rappresentazione di grafi in 2D (2).</b>
   * Disegno ortogonale su griglia: definizione e algoritmo di st-numerazione; dimostrazioni di correttezza e complessità dell'algoritmo e necessità della 2-connessione.
   * Disegno ortogonale su griglia: algoritmo basato sulla st-numerazione e dimostrazioni di correttezza, area, numero di svolte e complessità.

---+++ <font color=red>13-14. 24/3/09: </font>
   * Seminario del Prof. Madhu Sudan: (Computational) Complexity in everyday life.

---+++ <font color=red>15-16. 26/3/09: </font>
<b>Rappresentazione di grafi in 3D (1).</b>
   * Disegno ortogonale su griglia: panoramica della problematica e bibliografia correlata; scelta del miglior punto di vista.
   * Disegno ortogonale: Fase di preprocessing, compresi i teoremi e le dimostrazioni (teorema di Eulero e di P. Hall); 
   * Algoritmo con volume ottimo e 7 svolte per arco (prima parte).

---+++ <font color=red>17-18. 31/3/09: </font>
<b>Rappresentazione di grafi in 3D (2).</b>
   * Algoritmo con volume ottimo e 7 svolte per arco (seconda parte).
   * Algoritmo con volume cubico e 3 svolte per arco.
   * Disegno rettilineo: limitazione inferiore sul volume (Omega(n^3)), algoritmo generale basato sulla cubica gobba, algoritmo per grafi bipartiti e tripartiti, limitazione inferiore sul volume in funzione di n ed m.

---+++ <font color=red>19-20. 2/4/09: </font>
<b>Generalizzazioni.</b>
   * Generalizzazione al grado alto, disegno 2D ortogonale planare: algoritmo.
   * Generalizzazione al grado alto, disegno 3D ortogonale planare: teorema sull'inesistenza di un disegno senza svolte; algoritmi che garantiscono volume O(n^3) ed una o due svolte per arco.
   * Generalizzazione al grado alto, disegno 3D ortogonale planare: algoritmo che garantisce volume O(n^5/2) e tre svolte per arco.
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: algoritmo di Biedl e Kant con teoremi per area e numero di svolte.
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: metodo dell'aumentazione.
   * Generalizzazione a grafi non planari, disegno 2D ortogonale: planarizzazione.

---+++ <font color=red>21-22. 7/4/09: </font>
<b>Ottimizzazioni.</b>

   * Disegno 2D ortogonale, minimizzazione del numero di svolte: euristiche basate sulle configurazioni.
   * Disegno 2D ortogonale planare, compattamento dell'area: metodo basato sul minimo flusso (caso delle facce rettangolari e caso generale), teoremi sulla correttezza e sull'area.

---+++ <font color=green> Vacanze di Pasqua e interruzione della didattica</font>

---+++ <font color=red>23-24. 28/4/09: </font>
<b>Visualizzazione di strutture molecolari (1).</b>
   * Algoritmo generale basato sulla minimizzazione delle forze di interazione.
   * Divagazione sul problema del dispiegamento dei sensori mobili
   * Algoritmo di Tutte.
   * Generalizzazioni degli algoritmi basati sulla minimizzazione delle forze di interazione: di Sugiyama e Misue, di Davidson e Harel.

---+++ <font color=red>25-26. 30/4/09: </font>
<b>Visualizzazione di strutture molecolari (2).</b>
   * Tecnica del simulated annealing, di Harel e Koren.
   * Gestione dei vincoli tramite metodi basati sulle forze.
<b>Disegno ortogonale interattivo (1).</b>
   * Mantenere la mappa mentale.
   * La problematica del disegno interattivo e i 4 possibili scenari.
   * Algoritmo per lo scenario "Relative Coordinates".
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "Relative Coordinates".

---+++ <font color=red>27-28. 5/5/09: </font>
<b>Disegno ortogonale interattivo (2).</b>
   * Algoritmo per lo scenario "No change".
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "No change".
   * Network evolution.
<b>Visualizzazione di oggetti in 3D (1).</b>
   * Triangolazione: determinazione dei punti e dei triangoli.

---+++ <font color=red>29-30. 7/5/09: </font>
<b>Visualizzazione di oggetti in 3D (2).</b>
   * Triangolazione di Delunay e diagramma di Voronoi.
   * Modelli di illuminazione: modelli locali e globali; modello di Lambert, luce ambientale, modello di Phong, attenuazione della luce.
   * Modelli di ombreggiatura: flat shading, ombreggiatura di Gouraud, ombreggiatura di Phong.
   * Proiezione di ombre.
   * Sorgenti puntiformi vs. sorgenti estese; ombre e penombre.

---+++ <font color=red>31-32. 12/5/09: </font>
<b>Visualizzazione di carte geografiche (1).</b>
   *  Premessa: problemi NP-completi, riduzioni polinomiali; un algoritmo per 2-SAT.
   * Il problema della etichettatura degli oggetti.
   * Panoramica della complessita' di problemi di etichettatura di oggetti: etichettatura di punti e di linee.

---+++ <font color=red>33-34. 14/5/09: </font>
<b>Visualizzazione di carte geografiche (2).</b>
   * Alcuni algoritmi di etichettatura: etichettatura di punti, di linee, di carte geografiche.
   * Il problema della determinazione delle intersezioni di segmenti: definizione del problema, algoritmo e sua correttezza.

---+++ <font color=red>35-36. 19/5/09: </font>
<b>Visualizzazione di topologie di interconnessione.</b>
   *  Il modello di Thompson per il layout; vincoli dettati dalla tecnologia VLSI; cenni al layout 3D.
   * Diversi layout di una stessa topologia di interconnessione (butterfly): Layout 'slanted'; Layout via layered cross product; 
   * Raffronto delle due rappresentazioni e cenni all'ottimizzazione dell'area.

---+++ <font color=red>37. 21/5/09: </font>
   * Somministrazione del questionario di valutazione del corso.

---+++ <font color=red>38-39. 21/5/09: </font>
<b>Visualizzazione di oggetti molto grandi (infiniti).</b>
   *  Esempi di oggetti molto grandi: mappa del web, relazioni di dipendenza tra moduli software, ecc.
   * Tecnica della clusterizzazione.
   * Un algoritmo per la rappresentazione di grafi clusterizzati.
   * Tecnica della navigazione.
   * Discussione delle problematiche collegate a queste due tecniche e loro raffronto.
   * Occhio di pesce.
   * Altre tecniche.


---+++ <font color=990000 size="+2"> <b>Diario delle Lezioni A.A. 2007/08</b></font>

---+++ <font color=red>1-2. 26/2/08: </font>
<b>Introduzione al corso. </b>
   * Breve storia della visualizzazione dei grafi.
   * Differenza tra oggetto e sua rappresentazione.
   * Nozioni preliminari di teoria dei grafi, teorema sulla somma dei gradi, regola della stretta di mano.
   * Convenzioni, criteri estetici, precedenza tra criteri estetici, vincoli. 
   * Efficienza computazionale.


---+++ <font color=red>3-4. 29/2/08: </font>
<b>Rappresentazione di oggetti con struttura ad albero (1).</b>
   * Esempio di oggetti con struttura ad albero.
   * H-tree ed equazione di ricorrenza per l'area.
   * Algoritmo banale (visita in order) per il disegno downward su griglia.
   * Algoritmo di Reingold e Tilford nel caso binario e k-ario e dimostrazione della linearità dell'algoritmo.

---+++ <font color=red>5-6. 4/3/08: </font>
<b>Rappresentazione di oggetti con struttura ad albero (2).</b>
   * Algoritmo di Garg, Goodrich e Tamassia.
   * Disegno Radiale.
   * Disegno HV e sue varianti nel caso binario e k-ario.

---+++ <font color=red>7-8. 7/3/08: </font>
<b>Rappresentazione di gerarchie.</b>
   * Tree maps; algoritmo Slice & Dice e sue varianti.
   * Sun bursts.
   * Cone trees e cam trees.
   * Alberi botanici.
<b>Rappresentazione di grafi in 2D (1).</b>
   * codifiche di rappresentazioni di grafi.
   * st-grafi.

---+++ <font color=red>9-10. 11/3/08: </font>
<b>Rappresentazione di grafi in 2D (2).</b>
   * Disegno ortogonale su griglia: rappresentazioni di visibilità; algoritmo basato sulla rappresentazione di visibilità e dimostrazioni di correttezza, area e complessità.
   * Disegno ortogonale su griglia: definizione e algoritmo di st-numerazione; dimostrazioni di correttezza e complessità dell'algoritmo e necessità della 2-connessione.

---+++ <font color=red>11-12. 14/3/08: </font>
<b>Rappresentazione di grafi in 2D (3).</b>
   * Disegno ortogonale su griglia: algoritmo basato sulla st-numerazione e dimostrazioni di correttezza, area, numero di svolte e complessità.
<b>Rappresentazione di grafi in 3D (1).</b>
   * Disegno ortogonale su griglia: panoramica della problematica e bibliografia correlata; scelta del miglior punto di vista.

---+++ <font color=red>13-14. 18/3/08: </font>
<b>Rappresentazione di grafi in 3D (2).</b>
   * Disegno ortogonale: Fase di preprocessing, compresi i teoremi e le dimostrazioni (teorema di Eulero e di P. Hall, algoritmo con volume ottimo e 7 svolte per arco.

---+++ <font color=green> Vacanze di Pasqua </font>

---+++ <font color=red>15-16. 28/3/08: </font>
<b>Rappresentazione di grafi in 3D (3).</b>
   * Disegno ortogonale: Algoritmo con volume O(n^3) e 3 svolte per arco.
   * Disegno rettilineo: limitazione inferiore sul volume (Omega(n^3)), algoritmo generale basato sulla cubica gobba, algoritmo per grafi bipartiti e tripartiti, limitazione inferiore sul volume in funzione di n ed m.

---+++ <font color=red>17-18. 1/4/08: </font>
<b>Generalizzazioni (1).</b>
   * Generalizzazione al grado alto, disegno 2D ortogonale planare: algoritmo.
   * Generalizzazione al grado alto, disegno 3D ortogonale planare: teorema sull'inesistenza di un disegno senza svolte; algoritmi che garantiscono volume O(n^3) ed una o due svolte per arco.
   * Generalizzazione al grado alto, disegno 3D ortogonale planare (segue): algoritmo che garantisce volume O(n^5/2) e tre svolte per arco.

---+++ <font color=red>19-20. 4/4/08: </font>
<b>Generalizzazioni (2).</b>
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: algoritmo di Biedl e Kant con teoremi per area e numero di svolte.
   * Generalizzazione a grafi semplicemente connessi, disegno 2D ortogonale: metodo dell'aumentazione.
   * Generalizzazione a grafi non planari, disegno 2D ortogonale: olanarizzazione.

<b>Ottimizzazioni (1).</b>
   * Disegno 2D ortogonale, minimizzazione del numero di svolte: euristiche basate sulle configurazioni.

---+++ <font color=red>21-22. 8/4/08: </font>
<b>Ottimizzazioni (2).</b>
   * Disegno 2D ortogonale planare, compattamento dell'area: metodo basato sul minimo flusso (caso delle facce rettangolari e caso generale), teoremi sulla correttezza e sull'area.

<b>Visualizzazione di strutture molecolari (1).</b>
   * Algoritmo generale basato sulla minimizzazione delle forze di interazione.
   * Algoritmo di Tutte.

---+++ <font color=red>23-24. 11/4/08: </font>
<b>Visualizzazione di strutture molecolari (2).</b>
   * Generalizzazioni degli algoritmi basati sulla minimizzazione delle forze di interazione: di Sugiyama e Misue, di Davidson e Harel, tecnica del simulated annealing, di Harel e Koren.
   * Gestione dei vincoli tramite metodi basati sulle forze.

---+++ <font color=red>25-26. 15/4/08: </font>
<b>Disegno ortogonale interattivo (1).</b>
   * Mantenere la mappa mentale.
   * La problematica del disegno interattivo e i 4 possibili scenari.
   * Algoritmo per lo scenario "Relative Coordinates".

---+++ <font color=red>27-28. 18/4/08: </font>
<b>Disegno ortogonale interattivo (2).</b>
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "Relative Coordinates".
   * Algoritmo per lo scenario "No change".
   * Teoremi per lo studio dell'area e del numero di svolte dell'algoritmo per lo scenario "No change".
   * Network evolution.

---+++ <font color=green> Interruzione della Didattica </font>

---+++ <font color=red>29-30. 6/5/08: </font>
<b>Visualizzazione di oggetti in 3D.</b>
   * Triangolazione: determinazione dei punti e dei triangoli; triangolazione di Delunay e diagramma di Voronoi.
   * Modelli di illuminazione: modelli locali e globali; modello di Lambert, luce ambientale, modello di Phong, attenuazione della luce.
   * Modelli di ombreggiatura: flat shading, ombreggiatura di Gouraud, ombreggiatura di Phong.
   * Proiezione di ombre.
   * Sorgenti puntiformi vs. sorgenti estese; ombre e penombre.

---+++ <font color=red>31-32. 9/5/08: </font>
<b>Visualizzazione di carte geografiche (1).</b>
   *  Premessa: problemi NP-completi, riduzioni polinomiali; un algoritmo per 2-SAT.
   * Il problema della etichettatura degli oggetti.
   * Panoramica della complessita' di problemi di etichettatura di oggetti: etichettatura di punti e di linee.

---+++ <font color=red>33-34. 13/5/08: </font>
<b>Visualizzazione di carte geografiche (2).</b>
   * Alcuni algoritmi di etichettatura: etichettatura di punti, di linee, di carte geografiche.
   * Il problema della determinazione delle intersezioni di segmenti: definizione del problema.

---+++ <font color=red>35-36. 16/5/08: </font>
<b>Visualizzazione di carte geografiche (3).</b>
   * Il problema della determinazione delle intersezioni di segmenti: algoritmo e sua correttezza.

<b>Visualizzazione di topologie di interconnessione (1).</b>
   *  Il modello di Thompson per il layout; vincoli dettati dalla tecnologia VLSI; cenni al layout 3D.
   * Diversi layout di una stessa topologia di interconnessione (butterfly): Layout 'slanted'.

---+++ <font color=red>37-38-39. 20/5/08: </font>
<b>Visualizzazione di topologie di interconnessione (2).</b>
   * Diversi layout di una stessa topologia di interconnessione (butterfly): Layout via layered cross product; Raffronto delle due rappresentazioni e cenni all'ottimizzazione dell'area.

<b>Visualizzazione di oggetti molto grandi (infiniti) (previsione).</b>
   *  Esempi di oggetti molto grandi: mappa del web, relazioni di dipendenza tra moduli software, ecc.
   * Tecnica della clusterizzazione.
   * Un algoritmo per la rappresentazione di grafi clusterizzati.
   * Tecnica della navigazione.
   * Discussione delle problematiche collegate a queste due tecniche e loro raffronto.
   * Occhio di pesce.
   * Altre tecniche.

-- Users.TizianaCalamoneri