Slides A.y. 2025-2026

Please download here the slides that will be projected during the lessons. If possible, do it BEFORE attending the lessons.

They are in an easy-reading style, especially useful for students with specific learning disabilities.

Remember: these slides are useful to follow the order of the topics, but studying only them is definitely not enough to take the exam.

Note: the files contain 2 slides per page. If you prefer another format, please let me know.

Di seguito, le slides usate per le lezioni. Se potete, procuratevele PRIMA di venire a lezione.

Sono in stile ad alta leggibilità, particolarmente utile per gli studenti con DSA.

Ricordate che le slides sono utili per seguire il filo degli argomenti da ritrovare sulle varie fonti, ma NON sono sicuramente sufficienti come uno riferimento per lo studio.

Nota: I files contengono 2 slides in ogni pagina. Se preferite avere un altro formato, fatemelo sapere.

1 - Routing i.e. Shortest Path

2 - Layout i.e. Orthogonal Graph Drawing

3 - Warm detection/infection i.e. Vertex Cover

4 - Frequency assignment i.e. L(h,k)-labeling

5 - Min Broadcast i.e. Min Spanning Tree

6 - Data Mule i.e. TSP

7 - Data Collection i.e. Connected Dominating Set

• 7ConnDominatingSet_24_25_2pp.pdf

8 - Centralized sensor Deployment i.e. min weight perfect Matching

• 8MatchingEngl_24_25_2pp.pdf - some typos fixed

9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram

• 9Voronoi_24_25_2pp.pdf
  • HomVF.wmv: Virtual force approach with homogeneous sensors
  • HomVor.wmv: Voronoi based approach with homogeneous sensors
  • heterogeneous.wmv: Voronoi based approach with heterogeneous sensors
  • vorLag.wmv: Voronoi-Laguerre based approach with heterogeneous sensors

10 - Monitoring by UAVs i.e. What? Some ongoing problems

• 10UAVs_24_25_2pp.pdf

11 - Other networks: Some ongoing problems

• 11OtherNetworks_24_25_2pp.pdf