Curriculum Vitae - Roma Tre Universitypatrigna/cv.pdf · 2020-01-12 · Curriculum Vitae Maurizio...

Curriculum Vitae

Maurizio Patrignani

January 12, 2020

Maurizio Patrignani ha conseguito la laurea in Ingegneria Elettronica e il dot-torato in Ingegneria Informatica dall’Universita di Roma “La Sapienza” rispet-tivamente nel 1996 e nel 2001. Dal maggio 2017 e professore ordinario pressoil Dipartimento di Ingegneria dell’Universita degli Studi Roma Tre. Si inter-essa di algoritmi su grafi, visualizzazione delle informazioni e reti di calcolatori.Ha pubblicato trenta articoli su riviste internazionali e circa sessanta articoli inconferenze internazionali con revisione. E stato membro della commissione in-caricata dal CNIPA del collaudo della gara multifornitore del Servizio Pubblicodi Connettivita della Pubblica Amministrazione e della commissione incaricatadel collaudo dei servizi relativi all’Atto aggiuntivo n◦2 per la Rete Internazionale

della Pubblica Amministrazione. E stato docente per affidamento, supplenza o compito didattico degliinsegnamenti di Fondamenti di Informatica, Algoritmi e Strutture di Dati, Informatica Teorica, Sis-temi Informativi, Visualizzazione delle Informazioni, Impianti di Elaborazione, Reti di Calcolatori eInfrastrutture delle Reti Di Calcolatori.

1

Indice

1 DATI PERSONALI 3

2 TITOLI DI STUDIO 3

3 ABILITAZIONI 3

4 CARRIERA 3

5 INCARICHI 4

6 ATTIVITA SCIENTIFICHE 56.1 STEERING COMMITTEES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56.2 EDITORSHIPS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

6.2.1 Journal Editorships . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66.2.2 Conference Proceedings Editorships . . . . . . . . . . . . . . . . . . . . . . . . . 6

6.3 PROGRAM CHAIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66.4 PROGRAM COMMITTEES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66.5 ORGANIZING COMMITTEES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76.6 PARTECIPAZIONE/GESTIONE DI PROGETTI DI RICERCA . . . . . . . . . . . . . 76.7 REVISIONI SCIENTIFICHE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86.8 VALUTAZIONE DI PROGETTI DI RICERCA . . . . . . . . . . . . . . . . . . . . . . . 96.9 PREMI E RICONOSCIMENTI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

7 ATTIVITA DIDATTICA 107.1 CORSI DI DOTTORATO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107.2 CORSI DI LAUREA TRIENNALE E MAGISTRALE . . . . . . . . . . . . . . . . . . . 107.3 ESERCITAZIONI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137.4 MASTERS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137.5 ALTRE ATTIVITA DIDATTICHE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147.6 STUDENTS ADVISING . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

7.6.1 Dottorandi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157.6.2 Laureati Quinquennali, Lauree Specialistiche e Magistrali . . . . . . . . . . . . . 157.6.3 Laureati Triennali . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

7.7 PARTECIPAZIONE IN COMMISSIONI . . . . . . . . . . . . . . . . . . . . . . . . . . . 187.7.1 Commissioni per gli Esami di Profitto . . . . . . . . . . . . . . . . . . . . . . . . 187.7.2 Esami di Ammissione al Dottorato . . . . . . . . . . . . . . . . . . . . . . . . . . 197.7.3 Esami Finali di Dottorato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197.7.4 Esami di Stato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197.7.5 Altre Commissioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

8 ALTRE ATTIVITA 198.1 FELLOWSHIPS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198.2 INVITED LECTURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198.3 RELAZIONI A CONGRESSI INTERNAZIONALI . . . . . . . . . . . . . . . . . . . . . 208.4 SEMINARI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

9 PUBBLICAZIONI 219.1 ATTI DI CONGRESSI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219.2 RIVISTE INTERNAZIONALI CON REVISIONE . . . . . . . . . . . . . . . . . . . . . 229.3 CAPITOLI IN HANDBOOK E MONOGRAFIE SCIENTIFICHE . . . . . . . . . . . . 249.4 CONFERENZE INTERNAZIONALI CON REVISIONE . . . . . . . . . . . . . . . . . . 249.5 POSTERS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309.6 TESI DI DOTTORATO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 319.7 RAPPORTI TECNICI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 319.8 BREVETTI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

2

1 DATI PERSONALI

Ufficio: Dipartimento di Ingegneria, Universita Roma Tre, Via della Vasca Navale, 79 - 00146 Roma

Telefono: +39-06-57333233

Fax: +39-06-57333612

E-mail: [email protected]

Web page: http://www.dia.uniroma3.it/∼compunet/www/view/person.php?id=titto

2 TITOLI DI STUDIO

Laurea in Ingegneria Elettronica, indirizzo Informatica, conseguita presso l’Universita degli Studi diRoma “La Sapienza” il 22 ottobre 1996. Titolo della tesi di laurea: “Visualizzazione di Diagrammi inTre Dimensioni”.

Dottorato in Ingegneria Informatica presso l’Universita degli Studi di Roma “La Sapienza” conseguitoin data 23 febbraio 2001. Titolo della tesi di dottorato: “Visualization of Large Graphs”. Advisor:Prof. Giuseppe Di Battista, professore ordinario presso il Dipartimento di Informatica e Automazione,Universita degli Studi Roma Tre

3 ABILITAZIONI

Abilitazione all’esercizio della professione di Ingegnere conseguita presso l’Universita degli Studi diRoma “La Sapienza” nella sessione di maggio 1997.

Abilitazione Scientifica Nazionale alle funzioni di professore universitario di prima fascia nel settoreconcorsuale 09/H1 conseguita il 3/12/2013 (bando 2012, DD n. 222/2012, valida fino al 3 dicembre2019).

4 CARRIERA

Novembre 1996 – marzo 1997: contratto con l’Universita degli Studi di Roma “La Sapienza”per il progetto e la realizzazione di un’applicazione su piattaforma RISC AIX in linguaggio C++,facente uso della libreria grafica IBM graPHIGS e della libreria Motif, volta alla sperimentazione dimetodologie per la visualizzazione tridimensionale di grafi.

6 maggio 1997 – 5 gennaio 1998: contratto con l’Universita Roma Tre come Tecnico Laureatocon il profilo di Funzionario Tecnico, VIII qualifica funzionale, area tecnico-scientifica, per il ruolo diamministratore di sistema del laboratorio del Dipartimento di Informatica ed Automazione, compostoda piattaforme RISC (AIX, SUN, DEC), PC (Linux, Windows), e Macintosh.

Novembre 1999 – maggio 2000: contratto con Mitsubishi Electric Research Laboratories, Cam-bridge, Massachusetts, per il progetto e la realizzazione di un sistema visuale ed interattivo per il raffina-mento di una soluzione subottima di un problema NP-hard (network partitioning) tramite l’approcciointerattivo HuGSS (Human-Guided Simple Search).

Novembre 2000 – marzo 2001: contratto con l’Universita degli Studi Roma Tre per il progetto e larealizzazione di un sistema di visualizzazione di grafi di grandi dimensioni nell’ambito dei Programmidi Ricerca Scientifica di Rilevante Interesse Nazionale del Ministero dell’Universita e della RicercaScientifica e Tecnologica, e in particolare in seno al progetto “Algoritmi per Grandi Insiemi di Dati:Scienza e Ingegneria”.

3

Marzo 2001 – marzo 2002: contratto con l’Universita degli Studi Roma Tre per l’organizzazionee la gestione dei corsi ”Enterasys Specialist: Switching” ed ”Enterasys Specialist: SmartSwitchRouterConfiguration” presso il Dipartimento di Informatica e Automazione nell’ambito del contratto di for-mazione Enterasys-Roma Tre.

1 marzo 2002 – 31 ottobre 2006: ricercatore (Settore Scientifico Disciplinare ING-INF/05 “Sis-temi di Elaborazione delle Informazioni”) presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre, con afferenza al Dipartimento di Informatica e Automazione della stessa Universita.

1 novembre 2006 – 30 aprile 2017: professore associato (Settore Scientifico Disciplinare ING-INF/05 “Sistemi di Elaborazione delle Informazioni”) presso la Facolta di Ingegneria (ora Dipartimentodi Ingegneria) dell’Universita degli Studi Roma Tre.

1 maggio 2017 – . . . : professore ordinario (Settore Scientifico Disciplinare ING-INF/05 “Sistemidi Elaborazione delle Informazioni”) presso il Dipartimento di Ingegneria dell’Universita degli StudiRoma Tre.

5 INCARICHI

1 marzo 2002 – . . . : membro del Collegio Didattico di Ingegneria Informatica della Facolta (oraDipartimento) di Ingegneria.

Marzo 2003 – Marzo 2007: membro della Giunta del Dipartimento di Informatica e Automazionedell’Universita degli Studi Roma Tre. La Giunta, composta di sei membri, coadiuva il Direttorenell’espletamento delle sue funzioni. La carica ha durata quadriennale.

Luglio 2005 – Marzo 2006: coordinatore delle attivita Socrates/Erasmus per il Collegio Didatticodi Ingegneria Informatica della Facolta di Ingegneria dell’Universita degli Studi Roma Tre.

A.A. 2004-2005 e A.A. 2005-2006: membro del Consiglio di Indirizzo Tecnologico della Scuoladi Specializzazione all’Insegnamento Secondario (SSIS) dell’Universita del Lazio.

2006 – 2012: membro del Collegio dei Docenti del Corso di Dottorato in Informatica e Automazionedella Scuola Dottorale in Ingegneria dell’Universita Roma Tre.

Marzo 2006 – . . . : membro della Commissione del Collegio Didattico di Ingegneria Informaticadella Facolta (ora Dipartimento) di Ingegneria dell’Universita degli Studi Roma Tre per il coordina-mento per le convenzioni ed i rapporti con le aziende. L’incarico e stato rinnovato piu volte.

Luglio 2006 – dicembre 2007: membro della Commissione incaricata dal Centro Nazionale perl’Informatica nella Pubblica Amministrazione (CNIPA, poi DigitPA, ora sostituita dall’AgID, Agenziaper l’Italia Digitale) di effettuare i collaudi dei servizi previsti dai Contratti Quadro OPA e dal contrattoper la realizzazione della Qualified Exchange Network (QXN) relativi alla gara multifornitore per ilServizio Pubblico di Connettivita (SPC) della Pubblica Amministrazione.

Luglio 2007 – febbraio 2008: membro della Commissione incaricata dal Centro Nazionale perl’Informatica nella Pubblica Amministrazione (CNIPA, poi DigitPA, ora sostituita dall’AgID, Agenziaper l’Italia digitale) di effettuare il collaudo del “Servizio VoIP integrato” e del “Servizio VSAT RIPA”oggetto della fornitura pervista dall’Atto aggiuntivo n. 2 al “Contratto-quando n. 5/2004 per il serviziodi realizzazione della Rete Internazionale delle Pubbliche Amministrazioni (RIPA)”.

4

Luglio 2008 – maggio 2009: membro della Commissione incaricata dal Centro Nazionale perl’Informatica nella Pubblica Amministrazione (CNIPA, poi DigitPA, ora sostituita dall’Agenzia perl’Italia digitale) di effettuare il collaudo della fornitura dei Contratti Quadro stipulati in data 25 maggiorelativi alla gara multi fornitore, compresa la rete di interconnessione (Qualified Exchange Network –QXN) del Servizio Pubblico di Connettivita della Pubblica Amministrazione.

20 febbraio 2009 – 25 febbraio 2013: membro del Gruppo di lavoro “Uso della tecnologia nelladidattica” della Facolta di Ingegneria dell’Universita Roma Tre.

Marzo 2009 – 2012: eletto rappresentante dei docenti della sezione di Informatica e Automazionenel Consiglio della Scuola Dottorale di Ingegneria dell’Universita Roma Tre.

Marzo 2009 – 2012: svolge il ruolo di segretario del Collegio dei Docenti della Scuola Dottorale inIngegneria. Il mandato del 2009 e stato rinnovato nel 2011.

2013 –. . . : membro del Collegio dei Docenti del Corso di Dottorato in Informatica e Automazionedel Dipartimento di Ingegneria dell’Universita Roma Tre.

Novembre 2013 –. . . : Membro della commissione RAR del Collegio Didattico di Ingegneria Infor-matica.

Novembre 2013 – febbraio 2020: nominato (D.D. n. 145/2013 - prot. n. 1482 del 27 novembre2013, previa elezione) rappresentate dei professori associati dell’ambito di “Informatica e Automazione”nella Commissione di Programmazione del Dipartimento di Ingegneria dell’Universita degli Studi RomaTre. La carica ha durata triennale ed e stata prorogata fino a dicembre 2016 e rinnovata fino a febbraio2020 (D.D. n. 57/2017 – prot. n. 627 del 24 febbraio 2017).

Luglio 2014 – Giugno 2017: delegato dell’Universita Roma Tre per i rapporti con il ConsortiumGARR (la Rete Italiana dell’Universita e della Ricerca).

Settembre 2016 – . . . : vice-coordinatore del Collegio Didattico di Ingegneria Informatica dell’UniversitaRoma Tre.

Dicembre 2016 – . . . : nominato referente per la qualita del Collegio Didattico di Ingegneria Infor-matica.

A.A. 2015-2016 – A.A. 2016-2017: Responsabile della Commissione permanente calendario dellelezioni e degli esami del Collegio Didattico di Ingegneria Informatica dell’Universita Roma Tre. Incaricorinnovato per l’A.A 2016-2017.

A.A. 2016-2017 – A.A. 2018-2019: Responsabile della Commissione per la Qualita e l’Autovalutazionedel Collegio Didattico di Ingegneria Informatica dell’Universita Roma Tre.

1 gennaio 2020 – 31 dicembre 2022: nominato (D.D. n. 878/2019 - prot. n. 4729 del 5 dicembre2019, previa elezione) rappresentate dei professori ordinari dell’ambito di “Informatica e Automazione”nella Commissione di Programmazione del Dipartimento di Ingegneria dell’Universita degli Studi RomaTre.

6 ATTIVITA SCIENTIFICHE

6.1 STEERING COMMITTEES

2011–2013: “Rotating member” della Steering Committee della conferenza internazionale Graph Draw-ing Symposium.

5

6.2 EDITORSHIPS

6.2.1 Journal Editorships

Guest Editor del Journal of Graph Algorithms and Applications (ISSN 1526-1719), Volume 14,n.1, 2010, Special Issue on Selected Papers from the Sixteenth International Symposium on GraphDrawing, GD 2008.

Guest Editor del Journal of Graph Algorithms and Applications (ISSN 1526-1719), Volume 17,n.4, 2013, Special Issue on Selected Papers from the Twentieth International Symposium on GraphDrawing, GD 2012.

Editor del journal Open Access Algorithms (ISSN 1999-4893; CODEN: ALGOCH) pubblicato trimes-tralmente online da MDPI (Sep 2014 – Sep 2016). Il periodo di appartenenza all’Editorial Board dura2 anni ed e stato rinnovato per i bienni Sep 2016–Sep 2018 e Sep 2018–Sep 2020.

6.2.2 Conference Proceedings Editorships

Co-Editor con Ioannis G. Tollis degli atti del congresso Graph Drawing, 16th International Symposium,GD ’08, Heraklion, Crete, Greece, September 2008, Revised Papers, volume 5417 in Lecture Notes inComputer Science, Springer-Verlag, 2009.

Co-Editor con Walter Didimo degli atti del congresso Graph Drawing, 20th International Symposium,GD ’12, Redmond, WA, USA, September 2012, Revised Papers, volume 7704 in Lecture Notes inComputer Science, Springer-Verlag, 2013.

6.3 PROGRAM CHAIR

E stato co-Chair del 20th International Symposium on Graph Drawing, September, 19-21, 2012, Red-mond, Washington, USA (con Walter Didimo).

6.4 PROGRAM COMMITTEES

E stato membro dei Comitati di Programma delle seguenti conferenze internazionali:

• 14th International Symposium on Graph Drawing (GD 2006), Karlsruhe, Germany

• 16th International Symposium on Graph Drawing (GD 2008), Heraklion, Crete, Greece

• 3rd IEEE Pacific Visualization Symposium (PacificVis 2010), Taipei, Taiwan

• 7th International Conference on Algorithms and Complexity (CIAC 2010), Rome, Italy

• 18th International Symposium on Graph Drawing (GD 2010), Konstanz, Germany

• 4th IEEE Pacific Visualization Symposium (PacificVis 2011), Hong Kong, China

• 5th IEEE Pacific Visualization Symposium (PacificVis 2012), Songdo, Korea

• 9th IEEE Pacific Visualization Symposium (PacificVis 2016), Taipei, Taiwan

• 24th International Symposium on Graph Drawing (GD 2016), Athens, Greece

• Special session on Algorithm and Computation of the International Conference on ComputationalIntelligence in Information System (CIIS 2016), Institut Teknologi Brunei

• International Conference on Data Communication Networking (DCNET 2016), Lisbon, Portu-gal. DCNET is part of ICETE, the 13th International Joint Conference on e-Business andTelecommunications.

• 10th IEEE Pacific Visualization Symposium (PacificVis 2017), Seoul, Korea

• 8th International Conference on Data Communication Networking (DCNET 2017), Madrid,Spain. DCNET is part of ICETE, the 14th International Joint Conference on e-Business andTelecommunications.

6

• 11th IEEE Pacific Visualization Symposium (PacificVis 2018), Kobe, Japan

• 9th International Conference on Data Communication Networking (DCNET 2018), Porto, Por-tugal. DCNET is part of ICETE, the 15th International Joint Conference on e-Business andTelecommunications.

• 13th International Symposium on Visual Computing (ISVC 2018), Luxor Resort and Casino, LasVegas, November 19-21, 2018.

• BigNet 2018, 1st International Workshop on Visual Analytics for Big Networks, satellite eventof IEEE International Conference on Big Data, Seattle, WA, USA, Dec 10-13, 2018.

• 14th International Symposium on Visual Computing (ISVC 2019), Lake Tahoe, Nevada, USA,October 7-9, 2019.

6.5 ORGANIZING COMMITTEES

Nel 1997 e stato membro dell’Organizing Committee della conferenza internazionale GD’97, 5th Sym-posium on Graph Drawing, Rome, Italy, 1997.

Nel 2003 e stato membro dell’Organizing Committee, con il ruolo di Publicity Chair, della conferenzainternazionale GD’03, 11th Symposium on Graph Drawing, Perugia, Italy.

Nel 2008 e stato co-chair dell’Organizing Committee della conferenza internazionale GD’08, Symposiumon Graph Drawing, Heraklion, Crete, Greece.

6.6 PARTECIPAZIONE/GESTIONE DI PROGETTI DI RICERCA

Novembre 2000 – marzo 2001: collaborazione con l’Unita di Ricerca dell’Universita Roma Treper il progetto e la realizzazione di un sistema di visualizzazione di grafi di grandi dimensioni, basatosu tecniche di filtraggio delle informazioni, nell’ambito dei Programmi di Ricerca Scientifica di Rile-vante Interesse Nazionale del Ministero dell’Universita e della Ricerca Scientifica e Tecnologica, e inparticolare in seno al progetto “Algoritmi per Grandi Insiemi di Dati: Scienza e Ingegneria”.

Marzo 2002 – febbraio 2005: partecipazione al progetto triennale di ricerca COSIN, (COevolu-tion and Self-organization In dynamical Networks) finanziato dalla Comunita Europea in seno al 5◦

Programma Quadro, Future and Emerging Technologies, area Information Society Technologies (EUIST-2001-33555 STREP, 2001 – 2004).

Novembre 2002 – giugno 2006: partecipazione al progetto triennale di ricerca MAIS (Multichan-nel Adaptive Information Systems) finanziato dal MIUR tramite il FIRB (Fondo per gli Investimentidella Ricerca di Base).

Dicembre 2002 – novembre 2004: partecipazione al progetto di ricerca biennale di rilevanteinteresse nazionale (PRIN 2002) ALINWEB (Algoritmica per Internet e per il Web) cofinanziato dalMIUR.

Gennaio 2004 – dicembre 2007: partecipazione al progetto quadriennale di ricerca DELIS, (Dy-namically Evolving, Large Scale Information Systems) finanziato dalla Comunita Europea in seno al6◦ Programma Quadro, Future and Emerging Technologies, area Information Society Technologies(FP6-IST 001907).

Febbraio 2005 – dicembre 2006: coordinamento del WorkPackage 2 – “Algoritmica per Internet:Progetto ed Esperimenti” in seno al progetto di ricerca biennale di rilevante interesse nazionale (PRIN2004) ALGO-NEXT (Algoritmi per Internet e Web di prossima generazione: Metodologie, Progettoed Esperimenti) cofinanziato dal MIUR.

7

Febbraio 2007 – febbraio 2009: partecipazione al progetto di ricerca biennale di rilevante interessenazionale (PRIN 2006) MAINSTREAM (Algorithms for Massive Information Structures and DataStreams) cofinanziato dal MIUR.

Febbraio 2009 – novembre 2012: coordinamento del Challange 2 – “Analisi di Grandi Moli diDati” in seno al progetto di ricerca biennale di rilevante interesse nazionale (PRIN 2008) AlgoDEEP(sfide algoritmiche per elaborazioni data-intensive su piattaforme di calcolo emergenti) cofinanziatodal MIUR.

Gennaio 2011 – dicembre 2013: partecipazione all’ESF EUROCORES EuroGIGA Programme“GraDR – Graph-Drawings and Representations” (10-EuroGIGA-OP-003). Responsabile del progetto:Prof. Jan Kratochvil; coordinatore locale: Prof. Giuseppe Di Battista.

Marzo 2011 – dicembre 2011: Principal Investigator del progetto finanziato da Elettronica S.p.A.dal titolo “Analysis and Design of the Human-Machine-Interface for Command and Control centers inCyber Electronic Warfare scenarios”.

Novembre 2012 – aprile 2015: partecipazione al progetto EU FP7 STREP “Leone: From GlobalMeasurements to Local Management”, grant no. 317647.

Marzo 2014 – febbraio 2017: partecipazione al progetto EU FP7 STREP “PREEMPTIVE: Pre-ventive Methodologies and Tools to Protect Utilities”, grant agreement n. 607093.

Marzo 2014 – marzo 2017: partecipazione al progetto di ricerca triennale di rilevante interessenazionale (PRIN 2012) AMANDA (Algorithmics for MAssive and Networked DAta) cofinanziato dalMIUR.

Febbraio 2017 – febbraio 2020: partecipazione al progetto di ricerca triennale di rilevante interessenazionale (PRIN 2017) MODE (Morphing graph Drawings Efficiently) cofinanziato dal MIUR.

Gennaio 2019 – gennaio 2021: Coordinatore del progetto “GeoView – Esplorazione Visuale diDati Strutturati e Geolocalizzati” finanziato dall’Universita Roma Tre per il piano straordinario disviluppo della ricerca: Azione 4 “azione sperimentale di finanziamento interdisciplinare”.

6.7 REVISIONI SCIENTIFICHE

Ha revisionato manoscritti sottomessi alle seguenti riviste scientifiche internazionali:

• Algorithmica: 2006, 2014

• Australasian Journal of Combinatorics: 2008

• IEEE-ACM Transactions on Networking (ToN): 2014

• IEEE Transactions on Visualization and Computer Graphics (TVCG): 2004, 2010, 2011

• INFORMS Journal on Computing: 2004, 2015

• International Journal of Foundations of Computer Science (IJFCS): 2005, 2007

• Information Processing Letters (IPL): 2009, 2010, 2011

• Iranian Journal of Science and Technology: 2003

• Journal of Graph Algorithms and Applications (JGAA): 1998, 1999, 2000, 2001, 2003, 2004,2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2016

• Journal of Complex Networks: 2015, 2016

8

• Journal of Computational Geometry: 2016

• Journal of Computational Geometry: Theory and Applications (CGTA): 1999, 2011

• Journal of Visualization (JOVI): 2014

• Theoretical Computer Science A (TCSA): 1999, 2003

• The Computer Journal (COMPJ): 2011

Ha revisionato manoscritti sottomessi alle seguenti conferenze internazionali:

• ACM-SIAM Symposium on Discrete Algorithms (SODA): 2016

• Annual Conf. on Current Trends in Theory and Practice of Informatics (SOFSEM): 2005

• Annual European Symposium on Algorithms (ESA): 2003, 2004, 2008

• Annual International Conference on Combinatorial Optimization and Applications (COCOA):2016

• Eurographics Conference on Visualization (EuroVis): 2011, 2013

• European Workshop on Computational Geometry (EuroCG): 2017

• IEEE Computer Graphics and Applications (CGA): 2015

• IEEE Pacific Visualization Symposium (PacificVis): 2012, 2013

• International Conference on Web-Age Information Management (WAIM): 2003

• International Workshop on Combinatorial Algorithms (IWOCA): 2009

• Scandinavian Workshop on Algorithm Theory (SWAT): 2004

• Symposium on Computational Geometry (SoCG): 2011, 2014, 2015

• Symposium on Graph Drawing (GD): 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006,2007, 2008, 2010, 2011, 2012, 2013, 2014, 2015, 2016

• Workshop on Algorithm Engineering and Experiments (ALENEX): 2005

• Workshop on Graph Theoretic Concepts in Computer Science (WG): 2003, 2007

6.8 VALUTAZIONE DI PROGETTI DI RICERCA

Ha partecipato alla valutazione scientifica delle proposte a progetti di ricerca delle seguenti istituzioni:

• 2014: Progetti di ricerca per l’Universita di Modena e Reggio Emilia

• 2015: Swiss National Science Foundation

6.9 PREMI E RICONOSCIMENTI

Ha ricevuto i seguenti riconoscimenti:

• 2004 Best Student Paper Award: Best Student Paper Award della conferenza internazionale10th IEEE/IFIP Network Operations and Management Symposium (NOMS, 19-23 Aprile 2004,Seoul, Korea), assegnato a Lorenzo Colitti, Giuseppe Di Battista, e Maurizio Patrignani per illoro articolo intitolato “Discovering IPv6-in-IPv4 tunnels in the Internet”

• 2015 Best Poster Award: Best Poster Award del 23rd International Symposium on Graph Draw-ing and Network Visualization (24-26 settembre 2015, Los Angeles, CA, USA) assegnato adAngelini, Da Lozzo, Di Battista, Frati, Patrignani, e Rutter per il poster intitolato “On theRelationship between Map Graphs and Clique-Planar Graphs”.

• 2016 Best Paper Award: la Program Committee della 42nd International Conference on CurrentTrends in Theory and Practice of Computer Science (Harrachov, Czech Republic, 23-28 gen-naio 2016) ha assegnato il Sofsem 2016 Best Paper Award all’articolo: “L-Drawings of DirectedGraphs” di Angelini, Da Lozzo, Di Bartolomeo, Di Donato, Patrignani, Roselli, Tollis.

9

7 ATTIVITA DIDATTICA

Maurizio Patrignani ha un’intensa attivita didattica in diversi corsi di dottorato, di laurea magistralee triennale presso il Dipartimento di Ingegneria dell’Universita Roma Tre.

7.1 CORSI DI DOTTORATO

A. A. Corso2009/2010 “Drawing Graphs Planarly: an Ongoing Research”, per la scuola estiva “PKU Vis

Summer School 2010”, organizzata dal “PKU Visualization and Visual ComputingGroup”, Peking University (RPC), agosto, 2010.

2010/2011 “Graph Drawing and Information Visualization”, per la scuola estiva “PKU VisSummer School 2011”, organizzata dal “PKU Visualization and Visual ComputingGroup”, Peking University (RPC), luglio, 2011.

2011/2012 “Computational Geometry and Graph Drawing - Part I”, corso in sei lezioni per i dot-torandi in Informatica e Automazione presso la Facolta di Ingegneria dell’UniversitaRoma Tre, erogato in collaborazione con il Prof. Alexander Wolff della WuerzburgUniversity.

2012/2013 “A Graph Drawing Approach to Geographic Visualization”, per la scuola “Graph-and GeoVisualization”, EuroGIGA Fall School 2012, organizzata dalla University ofWuerzburg, ottobre 8-12, 2012.

2012/2013 “Computational Geometry and Graph Drawing - Part II”, corso in sei lezioni per i dot-torandi in Informatica e Automazione presso la Facolta di Ingegneria dell’UniversitaRoma Tre, erogato in collaborazione con il Prof. Alexander Wolff della WuerzburgUniversity.

7.2 CORSI DI LAUREA TRIENNALE E MAGISTRALE

A. A. Corso2000/2001 Sistemi Informativi per il Diploma Universitario in Ingegneria delle Telecomuni-

cazioni, presso la Facolta di Ingegneria dell’Universita di Perugia, sede di Orvieto(affidamento).

2002/2003 Fondamenti di Informatica I (Canale E-O) nell’ambito del Corso di Laureain Ingegneria Informatica presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre (affidamento).Impianti di Elaborazione I nell’ambito del Corso di Studio in Ingegneria Elettron-ica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (affidamento).

2003/200410 CFU

Informatica Teorica I nell’ambito del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).Reti di Calcolatori nell’ambito del Corso di Laurea Specialistica in Ingegneria Elet-tronica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5 CFU,affidamento).

2004/200510 CFU

Informatica Teorica I nell’ambito del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).Reti di Calcolatori I (Canale N-Z) nell’ambito del Corso di Studio in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).

2005/200610 CFU

Reti di Calcolatori per studenti di Ingegneria Elettronica e Reti di Calcolatori I(Canale N-Z) per studenti di Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, affidamento).Informatica Teorica I per studenti del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).

10

2006/200713 CFU

Reti di Calcolatori per studenti di Ingegneria Elettronica e Reti di Calcolatori I(Canale N-Z) per studenti di Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, affidamento).Informatica Teorica I per studenti del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).Laboratorio di Informatica (Canale A-K) per studenti del Corso di Laureain Ingegneria Informatica presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre (3 CFU, affidamento).

2007/200815 CFU

Reti di Calcolatori per studenti di Ingegneria Elettronica e Reti di Calcolatori I(Canale N-Z) per studenti di Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, compito didattico).Informatica Teorica I per studenti del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, compito didattico).Reti di Calcolatori II per studenti del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, affidamento).

2008/200916 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (5CFU, per 2 canali, canale 1 per compito didattico, canale 2 per affidamento)Primo modulo di Infrastrutture delle Reti di Calcolatori per studenti del Corsodi Laurea Specialistica in Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, affidamento).Primo modulo di Informatica Teorica per studenti del Corso di Laurea Specialisticain Ingegneria Informatica presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre (6 CFU, compito didattico).

2009/201017 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (6CFU, compito didattico).Primo modulo di Infrastrutture delle Reti di Calcolatori per studenti del Corsodi Laurea Specialistica in Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, affidamento).Primo modulo di Informatica Teorica per studenti del Corso di Laurea Specialisticain Ingegneria Informatica presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre (6 CFU, compito didattico).

2010/201117 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (6CFU, compito didattico).Primo modulo di Infrastrutture delle Reti di Calcolatori per studenti del Corsodi Laurea Specialistica in Ingegneria Informatica presso la Facolta di Ingegneriadell’Universita degli Studi Roma Tre (5 CFU, compito didattico).Primo modulo di Informatica Teorica per studenti del Corso di Laurea Specialisticain Ingegneria Informatica presso la Facolta di Ingegneria dell’Universita degli StudiRoma Tre (6 CFU, affidamento).

2011/201218 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, compito didattico).Informatica Teorica (I e II modulo) per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (12 CFU, di cui 6per compito didattico e 6 per ulteriore incarico d’insegnamento).

2012/201315 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, compito didattico).Infrastrutture delle Reti di Calcolatori (I e II modulo) per studenti del Corsodi Laurea Magistrale (D.M. 270/04) in Ingegneria Informatica dell’Universita RomaTre (9 CFU, di cui 6 per compito didattico e 3 per ulteriore incarico d’insegnamento).

11

2013/201421 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, compito didattico).Infrastrutture delle Reti di Calcolatori (I e II modulo) per studenti del Corsodi Laurea Magistrale (D.M. 270/04) in Ingegneria Informatica dell’Universita RomaTre (9 CFU, di cui 6 per compito didattico e 3 per ulteriore incarico d’insegnamento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, ulterioreincarico d’insegnamento).

2014/201524 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, compito didattico).Informatica Teorica (I e II modulo) per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (12 CFU, 108 ore,di cui 66 per compito didattico e 42 per incarico d’insegnamento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,incarico di insegnamento).

2015/201621 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore, compito didattico).Infrastrutture delle Reti di Calcolatori (I e II modulo) per studenti del Corsodi Laurea Magistrale (D.M. 270/04) in Ingegneria Informatica dell’Universita RomaTre (9 CFU, 81 ore, 66 delle quali per compito didattico e 15 per incarico di insegna-mento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,incarico di insegnamento).

2016/201724 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore, compito didattico).Informatica Teorica (I e II modulo) per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (12 CFU, 108 ore,di cui 66 per compito didattico e 42 per incarico d’insegnamento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,incarico di insegnamento).

2017/201833 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04) inIngegneria Informatica dell’Universita Roma Tre (due canali, 9+9 CFU, 81+81 ore,delle quali 81 per compito didattico e 81 per incarico di insegnamento).Infrastrutture delle Reti di Calcolatori (I e II modulo) per studenti del Corsodi Laurea Magistrale (D.M. 270/04) in Ingegneria Informatica dell’Universita RomaTre (9 CFU, 81 ore, 39 delle quali per compito didattico e 42 per incarico di insegna-mento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,incarico di insegnamento).

2018/201927 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04)in Ingegneria Informatica dell’Universita Roma Tre (9 CFU, 81 ore, per compitodidattico).Informatica Teorica (I e II modulo) per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (I modulo: 6 CFU,54 ore, di cui 39 per compito didattico e 15 per incarico d’insegnamento. II modulo:6 CFU, 54 ore, per incarico d’insegnamento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,per incarico di insegnamento).

12

2019/202024 CFU

Algoritmi e Strutture di Dati per studenti del Corso di Laurea (D.M. 270/04)in Ingegneria Informatica dell’Universita Roma Tre (9 CFU, 81 ore, per compitodidattico).Infrastrutture delle Reti di Calcolatori (I e II modulo) per studenti del Corsodi Laurea Magistrale (D.M. 270/04) in Ingegneria Informatica dell’Universita RomaTre (9 CFU, 81 ore, 39 delle quali per compito didattico e 42 per incarico di insegna-mento).Visualizzazione delle Informazioni per studenti del Corso di Laurea Magistrale(D.M. 270/04) in Ingegneria Informatica dell’Universita Roma Tre (6 CFU, 54 ore,per incarico di insegnamento).

7.3 ESERCITAZIONI

A. A. Corso2002/2003 Reti di Calcolatori II nell’ambito del Corso di Laurea Specialistica in Ingegneria In-

formatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre.2002/2003 Informatica Teorica I nell’ambito del Corso di Laurea Specialistica in Ingegneria In-

formatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre.2002/2003 Informatica Teorica II nell’ambito del Corso di Laurea Specialistica in Ingegneria

Informatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre.

2003/2004 Reti di Calcolatori II nell’ambito del Corso di Laurea Specialistica in Ingegneria In-formatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre.

2003/2004 Informatica Teorica II e nell’ambito del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre.

2004/2005 Reti di Calcolatori II nell’ambito del Corso di Laurea Specialistica in Ingegneria In-formatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (conMaurizio Pizzonia).

2004/2005 Informatica Teorica II e nell’ambito del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (conPier Francesco Cortese).


2005/2006 Informatica Teorica II e nell’ambito del Corso di Laurea Specialistica in IngegneriaInformatica presso la Facolta di Ingegneria dell’Universita degli Studi Roma Tre (conPier Francesco Cortese).


7.4 MASTERS

Ha curato i seguenti insegnamenti:A. A. Corso

2004/2005 Co-docente (con il Prof. Giuseppe Di Battista e l’Ing. Massimo Rimondini) del corsodi Reti di Calcolatori per il Master in Sistemi Complessi per la Mobilita Metropoli-tana Sostenibile (SCMMS) organizzato dalla Facolta di Ingegneria dell’Universitadegli Studi Roma Tre (febbraio 2005).

2004/2005 Co-docente (con il Prof. Giuseppe Di Battista, l’Ing. Pier Francesco Cortese e l’Ing.Massimo Rimondini) del modulo di Reti di Calcolatori per il Master di secondolivello in Progettisti di Sistemi Informatici organizzato dalla Direzione Generale per ilPersonale Militare di concerto con il Consiglio Nazionale delle Ricerche (marzo 2005).

2004/2005 Co-docente (con l’Ing. Massimo Rimondini) del modulo Rapporto tra Configu-razione degli Apparati di Rete e Sicurezza in Scenari Tipo per il 1◦ Corsosulla Sicurezza ICT – Avanzato organizzato dalla Direzione Corsi di Elettronica, Op-toelettronica ed Informatica per le FF. AA. di concerto con l’Istituto di Fotonica eNanotecnologie del Consiglio Nazionale delle Ricerche (maggio/giugno 2005).

13

2004/2005 Co-docente (con l’Ing. Massimo Rimondini) del modulo Rapporto tra Configu-razione degli Apparati di Rete e Sicurezza in Scenari Tipo per il 2◦ Corsosulla Sicurezza ICT – Avanzato organizzato dalla Direzione Corsi di Elettronica, Op-toelettronica ed Informatica per le FF. AA. di concerto con l’Istituto di Fotonica eNanotecnologie del Consiglio Nazionale delle Ricerche (luglio 2005).

2005/2006 Co-docente (con l’Ing. Massimo Rimondini) del corso di Reti di Calcolatori perstudenti del Master di II livello in Sistemi Complessi per la Mobilita MetropolitanaSostenibile (SCMMS) dell’Universita Roma Tre.

2005/2006 Co-docente (con l’Ing. Pier Francesco Cortese e l’Ing. Massimo Rimondini) del corsodi Reti di Calcolatori per il Master di secondo livello in Progettisti di SistemiInformatici organizzato dalla Direzione Generale per il Personale Militare di concertocon il Consiglio Nazionale delle Ricerche.

2005/2006 Co-docente (con l’Ing. Bernardo Palazzi, l’Ing. Tiziana Refice e l’Ing. MassimoRimondini) del corso Richiami di Reti di Calcolatori per il Master di I Livello inSicurezza Informatica e delle Telecomunicazioni organizzato dalla Direzione Corsi diElettronica, Optoelettronica ed Informatica per le FF.AA. dello Stato Maggiore dellaDifesa di concerto con l’Istituto di Fotonica e Nanotecnologie del Consiglio Nazionaledelle Ricerche.

2005/2006 Co-docente del corso di Sicurezza delle Reti per il Master di I Livello in SicurezzaInformatica e delle Telecomunicazioni organizzato dalla Direzione Corsi di Elettronica,Optoelettronica ed Informatica per le FF.AA. dello Stato Maggiore della Difesa diconcerto con l’Istituto di Fotonica e Nanotecnologie del Consiglio Nazionale delleRicerche.

2006/2007 Co-docente (con l’Ing. Massimo Rimondini) del corso di Reti di Calcolatori peril Master di II livello in Sistemi Complessi per la Mobilita Metropolitana Sostenibile(SCMMS) dell’Universita Roma Tre.

2007/2008 Co-docente del corso di Reti di Calcolatori per Master di II livello in Governo deiSistemi Informativi: sviluppo, gestione, monitoraggio (ITGov).

2009/2010 Docente del corso di Reti di Calcolatori per il Master di II livello in Governodei Sistemi Informativi: sviluppo, gestione, monitoraggio (Master ITGov, secondaedizione, A.A. 2009-2010).

2011/2012 Docente del corso di Reti di Calcolatori per il Master di II livello in Governo deiSistemi Informativi: sviluppo, gestione, monitoraggio (Master ITGov, terza edizione,A.A. 2011-2012).

2018/2019 Docente del corso Advanced Visualizations nell’ambito del Master in “Big Dataand Management” della LUISS Business School.

7.5 ALTRE ATTIVITA DIDATTICHE

• Nei mesi di novembre e dicembre 1997 ha contribuito come docente al modulo Reti di Calcolatori,nell’ambito del progetto della Pubblica Amministrazione per lo Sviluppo del Sud (PASS-1),sottoprogetto Formazione Funzionari, rivolto ai dipendenti del Ministero del Bilancio e dellaProgrammazione Economica.

• Nel settembre 1998 ha contribuito come docente al modulo Reti di Calcolatori, nell’ambitodel progetto della Pubblica Amministrazione per lo Sviluppo del Sud (PASS-2), sottoprogettoFormazione Funzionari, rivolto ai dipendenti del Ministero dell’Industria, del Commercio edell’Artigianato.

• Nell’aprile 1999 ha contribuito come docente al modulo Reti di Calcolatori, nell’ambito del Corsodi Formazione Informatica rivolto al personale del Murst (Ministero dell’Universita e della RicercaScientifica).

• Ha contribuito come docente ai corsi Enterasys Specialist SmartSwitching ed Enterasys-SpecialistSmartSwitch Router Configuration, tenuti negli anni 2000 e 2001 presso il Dipartimento di In-formatica e Automazione dell’Universita Roma Tre in seno ai corsi di Formazione Enterasys –Roma Tre.

14

• Nell’anno accademico 2000/2001, e precisamente dal 9/10/2000 al 28/02/2001, ha svolto lezioniintegrative su “Switching di livello 3” al modulo di Impianti di Elaborazione per gli studenti delIII◦ anno del Diploma Universitario in Ingegneria Informatica dell’Universita degli Studi RomaTre.

• Nell’anno accademico 2000/2001 e stato docente per affidamento/supplenza del corso di Didatticadelle Reti di Calcolatori nell’ambito dell’Indirizzo Tecnologico della Scuola di Specializzazioneall’Insegnamento Secondario (SSIS) dell’Universita del Lazio.

• Nel 2001 ha collaborato in qualita di docente nell’ambito del modulo formativo Internet e Retiprevisto dal programma di formazione del progetto IFTS 99: Specialista Internet / Intranet edE-business (ICTS “G. Salvemini”).

• Nel 2001 ha collaborato in qualita di docente al modulo formativo Internet e Reti previsto dalprogramma di formazione del progetto IFTS 99: Specialista Internet / Intranet ed E-business(ITIS “L. Da Vinci”).

• Nell’aprile del 2001 ha collaborato in qualita di docente ai corsi di Information Tecnology IT9Introduzione alle reti di calcolatori nell’ambito dei corsi di formazione avanzata presso la ScuolaSuperiore della Pubblica Amministrazione (SSPA).

• Nell’aprile 2005 e stato docente per affidamento/supplenza di Didattica dell’Informatica II nell’ambitodell’Indirizzo Tecnologico della Scuola di Specializzazione all’Insegnamento Secondario (SSIS)dell’Universita del Lazio.

• Nell’aprile 2013 e stato docente per affidamento di Didattica dei Princıpi di Networking e diInternet per il Tirocinio Formativo Attivo (TFA - Classe A042 - A.A. 2011-2012) organizzatodall’Universita Roma Tre (3 CFU, corrispondenti a 18 ore frontali).

7.6 STUDENTS ADVISING

7.6.1 Dottorandi

E stato advisor dei seguenti studenti di dottorato:

Vincenzo Roselli (co-advisor with Prof. Di Battista) Dottorato di Ricerca in Ingegneria, SezioneInformatica ed Automazione, Universita Roma Tre, XXVI Ciclo, 2011-2013. Titolo della tesi:“Morphing and Visiting Drawings of Graphs”.

Giordano Da Lozzo (co-advisor with Prof. Di Battista) Dottorato di Ricerca in Ingegneria, SezioneInformatica ed Automazione, Universita Roma Tre, XXVII Ciclo, 2012-2014. Titolo della tesi:“Planar Graphs with Vertices in Prescribed Regions: models, algorithms, and complexity”.

Marco Di Bartolomeo (co-advisor with Prof. Di Battista) Corso di Dottorato in Informatica e Au-tomazione, Universita Roma Tre, XXVIII Ciclo, 2013-2015. Titolo della tesi: “Visual Analyticsof Network Routing Through Traceroute Data: Models and Techniques”.

Alessio Conte (co-advisor with Prof. Roberto Grossi) Corso di Dottorato in Informatica, Universitadi Pisa, XXX Ciclo, 2015-2018. Titolo della tesi: “Enumeration Algorithms for Real-WorldNetworks: To Efficiency and Beyond”.

Fabio Cumbo (co-advisor con la Dott.ssa Paola Bertolazzi, IASI, CNR) Corso di Dottorato in In-formatica e Automazione, Universita Roma Tre, XXXI Ciclo, 2016-2019.

7.6.2 Laureati Quinquennali, Lauree Specialistiche e Magistrali

E stato relatore delle tesi dei seguenti candidati alla Laurea in Ingegneria Informatica (V.O.) dell’UniversitaRoma Tre:

Dec 2004: Fabio RicciMar 2006: Alessandro CarminatiMay 2012: Francesco Bruno

15

E stato relatore delle seguenti tesi per il conseguimento della Laurea Magistrale in “Ingegneria delleTecnologie della Comunicazione e dell’Informazione” presso l’Universita Roma Tre (D.M. 270/04):

Oct 2014: Aselnde Iwaka

E stato relatore delle seguenti tesi per il conseguimento della Laurea Magistrale in IngegneriaInformatica presso l’Universita Roma Tre (D.M. 509/99 o D.M. 270/04):

Mar 2006: Alessio BrozziDec 2006: Sandro MeloniOct 2007: Giorgio De Lucia, Daria MazzaDec 2007: Simona Di Ienno, Claudio StarnoniMay 2008: Mario Cola, Emanuele Giannone, Andrea SavelliDec 2008: Angelo Belardetti, Giulia Di Liello, Riccardo ZanobiFeb 2009: Roberto Lemma, Simone Pizzuto

May 2009: Chiara ManciniJul 2009: Maria Isabella Cardinale

Dec 2009: Daniele Lo Turco

Feb 2010: Marco RicciniMay 2010: William ChuangDec 2010: Simone PerottiMay 2012: Silvia Biancafarina, Claudio Ceccini, Massimo Cianfrocca

Jul 2012: Claudio CecchiniOct 2012: Lamberto Ioele

May 2013: Lorenzo Antonetti Clarucci, Gabriele Barboni, Camillo Camera, Aldo Necci, RobertoSepe, Marco Zaccari

Oct 2013: Luca InsolaDec 2013: Alessio Conte

Mar 2014: Simone Casamassa, Luigi Cristiano, Davide FortunaMay 2014: Francesco FerolaDec 2014: Gianluca PorcinoMar 2015: Alessio Mariotti, Emanuele Mauti, Matteo RiccardiOct 2015: Simone AntonettiDec 2015: Emanuele Cardone, Daniele Battisti

Mar 2016: Andrea D’Agostino, Andrea Di Folca, Fabrizio Castelli, Stefano Cursi, GianmarcoSerino

Jul 2016: Davide FellaOct 2016: Kamila PrekaDec 2016: Andrea Di FonzoMar 2017: Carmen Mollica Graziano, Francesco PellegriniOct 2017: Diego MariottiniDec 2017: Damiano VesperiniMar 2018: Claudio Del Nero, Emanuele Tupone, Riccardo PaparozziOct 2018: Simone Ceccarelli, Cristiano Coluzza, Lorenzo MignoneDec 2018: Armando Cincotti, Michele DolceJul 2019: Leonardo Albanese, Anton ShanyaOct 2019: Luca De SilvestrisDec 2019: Gianmarco Frangini

E stato correlatore delle seguenti tesi per il conseguimento della Laurea Magistrale in IngegneriaInformatica (D.M. 270/04) presso l’Universita Roma Tre (ove non specificato diversamente il relatoree il prof. Giuseppe Di Battista):

Jul 2015: Francesco BenedettoJul 2016: Simone Cicinelli (rel. prof. Riccardo Torlone)

Mar 2017: Emanuele Chiossi, Roberto NunziatoJul 2017: Barbara Covella (rel. prof. Fabrizio Frati)Oct 2017: Gaetano Bonofiglio, Veronica IovinellaDec 2018: Marco CappelloJul 2019: Mariano Scazzariello, Stefano Silvi, Davide Soldani, Federico YusteenapparOct 2019: Dalila Rosati

16

7.6.3 Laureati Triennali

E stato relatore delle seguenti tesi per il conseguimento della Laurea (triennale) in Ingegneria Infor-matica presso l’Universita Roma Tre (D.M. 509/99 o D.M. 270/04):

Mar 2004: Alessandro MasciaSep 2004: Claudio Di Vita, Sandro MeloniDec 2004: Riccardo ZanobiFeb 2005: Daniele Bruni, Simone Galdino, Davide Magistri, Giulio TorchiaMar 2005: Flavio LucianiMay 2005: Stefano Canu, Valerio Gheri, Chiara ManciniOct 2005: Andrea Cavallieri, Simone PizzutoDec 2005: Silvano Galasso

May 2006: Tonj Buffone, Daniele Lo Turco, Michela SalvatoriJul 2006: Francesco GemmitiOct 2006: Paolo StaraceDec 2006: Marco PassarielloFeb 2007: Letizia Flamini, Dennis Alessio Guidotti, Ludovica Indolfi, Stefano Mazzoni

May 2007: Luca Convalle, Roberto Gerardi, Sara RanucciOct 2007: Claudio Farrace, Giulia Papini, Filippo SpinaDec 2007: Marco Riccini, Alessio Tersigni

Feb 2008: Arcangelelli Paolo, William Chuang, Francesco Ferola, Simone Perotti, Luca TroianiMar 2008: Stefano Gay, Stefano MicheliOct 2008: Gabriele Giammusso, Matteo MarinucciDec 2008: Fabrizio Carbone, Sandro Donnici, Marco Gradillo, Samuele Millevolte, Giuliano

Montesi, Fabio PoliniFeb 2009: Davide Feltoni Gurini, Maurizio Filocamo, Marco Mengasini, Mauro NonnisJul 2009: Fabrizio CariaOct 2009: Stefano Cerroni, Alla Kamaldinova, Valerio TeresanoDec 2009: Ziko Petrica, Roberto Qiu

Feb 2010: Lamberto Ioele, Angelo PenduzzuJul 2010: Francesco Ferazzoli, Lorenzo Antonetti ClarucciOct 2010: Marco FrangellaDec 2010: Antonio Zoccoli

Feb 2011: Fabrizio Di Pietro, Stefano Scardigno, Patrizio UlianaMay 2011: Lanni Simona

Jul 2011: Alessio SciacquatoriDec 2011: Chiara Bicchielli, Davide Fella, Andrea Nicastro

Feb 2012: Valerio Benedetti, Fabrizio Castelli, Silvia Croce, Gabriele Proni, Francesco RicasoliMay 2012: Emanuele Cardone, Gianmarco De Blasio, Federico Mione, Andrea Pandolfi, Davide

Razzino, Chiye SunOct 2012: Marco Coluzza, Giuseppe Falgheri, Andrea Iuliano, Fabrizio Machella, Irene Serraino

FioryDec 2012: Fabio Napolitano, Andrea Rizzo

Feb 2013: Simone Cicinelli, Francesco Elefante, Alessandro Giacomini, Luca StocchiMay 2013: Sirian Caldarelli, Andrea D’Angelo, Simone Italiano, Giorgio Ruta, Felice Sallustio,

Andrea ZuccaJul 2013: Davide Bernardini, Elisa Castorani, Marco Virgadamo, Xinzhi WangOct 2013: Daniele De Santis, Simone IaciDec 2013: Biagio Caldararo

17

Mar 2014: Emanuele Altomare, Stefano D’Emilio, Edoardo Rosario Garofano, Cristoforo Par-rotta, Pier Paolo Rulli

May 2014: Carlo Filippi, Adriano GrimolizziJul 2014: Tommaso Celata, Giorgia De Felici, Silvia Di Lauro, Ernestina GiacobbiOct 2014: Fabio Catuogno, Thomas Collerton, Andrea Di Fonzo, Federico Imbastari, Mirko

SuteraDec 2014: Antonio Di Cristofano, Emanuele Palmulli, Alessio Petrassi, Franco PipernoMar 2015: Alessandro De Cristofaris, Luca Di Rocco, Giorgio Lauzi, Damiano VesperiniMay 2015: Danilo Ferrara

Jul 2015: Matteo Bellatreccia, Costanza Brachetti, Carlo Maria Russo, Rokibul UddinOct 2015: Lorenzo D’Isidoro, Federico Ginosa, Luca Mancini, Miriana Mancini, Danilo Parisi,

Daniele Petrillo, Nicholas TucciDec 2015: Roberto Calvo, Michele Murgia, Massimiliano Onofri, Riccardo Paparozzi, Claudia

Romeo, Emanuele Sgherza, Anton Shanya, Cristiano Tofani

Mar 2016: Federico Del Piano, Jhonattan Christian Loza, Marco Macale, Simone Madau,Giuseppe Pio Paprusso, Ambra Scaffa

Jul 2016: Martina Della Corte, Giulio Dini, Antonio Matinata, Marco Pietrangeli, Danilo Ponti,Dalila Rosati

Oct 2016: Stefano Baruffa, Piero Dragotto, Simona Gentile, Danilo Grifoni, Simone Luciano,Marco Pavia, Luigi Procopio, Francesco Valentini, Luca Wissel, Alessio Zoccoli

Dec 2016: Stefano ContruscieriMar 2017: Leonardo Gioffre, Mauro Iemboli, Massimo Mazzei, Stefano Meddi, Alessio Quattroc-

chi, Amendeo Ribichini, Carlo SalimbeJul 2017: Davide De Rubeis, Marco Grossi, Andrea Serrecchia, Edoardo VicoliOct 2017: Victor Carrilho Ramos Camargo, Shamri Makeen Mohamed, Nicholas Napolitano,

Angelo Panniello, Simone PietrogiacomiDec 2017: Lorenzo Arione, Simone Ferraro, Lorenzo Goldoni, Vanessa Papasin Jaurigue

Mar 2018: Luigi Bevilacqua, Roberto Boschi, Lorenzo Buttari, Davide Coppola, Luca Lauro,Giovanni Moscati, Michele Salerno

Jul 2018: Alessandro Aurora, Gabriele Capparella, Mirko Clementi, Carlo Conte, MatteoPetruzziello, Tiziano Refice, Simone Sterpa, Valerio Trenta, Giorgio Zazzaretti

Oct 2018: Andrea Apicella, Davide Bersani, Marco Cancelli, Alessandro Dell’Orco, AchilleFrancesco Lo Piccolo, Mattia Novelli, Tommaso Zazzaretti

Dec 2018: Daniele Betti, Erica Corbi, Marte Valerio Falcone, Dario Gasparroni, Francesco Iu-dica, Alessio Sigona

Mar 2019: Luca De Angelis, Daniele Luciani, Riccardo Moglioni

Jul 2019: Alberto Arganese, Emanuele Balloni, Vincenzo D’Amico, Andrea Di Curzio, GiorgioFaustini, Christian Maria Giannetti, Giuliano Martinelli, Mattia Pocci, Roberto Ricca

Oct 2019: Federico Cicchiello, Marco De Giovanni, Claudio Freddi, Jolly Mariel Gaddi, CarloIurato, Gabriele Marcozzi, Franco Marini, Luca Pannozzo, Andrea Vona

Dec 2019: Gabriele Alecci, Kaio Cesar Alves Reis, Michele Bitetto, Flavio Bureca, SebastianoPolosa

7.7 PARTECIPAZIONE IN COMMISSIONI

7.7.1 Commissioni per gli Esami di Profitto

Dal 2002 ad oggi e stato con regolarita membro delle commissioni per gli esami di profitto delle seguentimaterie presso la Facolta (ora Dipartimento) di Ingegneria dell’Universita Roma Tre:

• Reti di Calcolatori (Laurea in Ingegneria Informatica)

• Infrastrutture delle Reti di Calcolatori (Laurea Magistrale in Ingegneria Informatica)

• Informatica Teorica (Laurea Magistrale in Ingegneria Informatica)

• Visualizzazione delle Informazioni (Laurea Magistrale in Ingegneria Informatica)

18

7.7.2 Esami di Ammissione al Dottorato

• Settembre-Ottobre 2008: membro della Commissione per l’ammissione alla Scuola Dottorale diIngegneria, Sezione di Informatica e Automazione – XXIV Ciclo – dell’Universita Roma Tre.

• Settembre-Ottobre 2013: membro della Commissione per l’ammissione al Dottorato in Informat-ica e Automazione – XXIX Ciclo – dell’Universita Roma Tre.

• Settembre-Ottobre 2019: membro della Commissione per l’ammissione al Dottorato in Informat-ica e Automazione – XXXV Ciclo – dell’Universita Roma Tre.

7.7.3 Esami Finali di Dottorato

• Novembre 2002: membro della Commissione Giudicatrice per il conferimento del titolo di Dottoredi Ricerca in “Ingegneria Elettronica” dell’Universita degli Studi di Perugia.

• Giugno 2007: membro della Commissione Giudicatrice per il conferimento del titolo di Dottoredi Ricerca in “Ingegneria dell’Informazione” – XIX Ciclo – dell’Universita degli Studi di Perugia.

• Febbraio 2010: membro della Commissione Giudicatrice per il conferimento del titolo di Dottoredi Ricerca in “Ingegneria dell’Informazione” – XXII Ciclo – dell’Universita degli Studi di Perugia.

• Febbraio 2010: membro della Commissione Giudicatrice per il conferimento del titolo di Dottoredi Ricerca in “Ingegneria Informatica” - XXII Ciclo – dell’Universita di Roma “La Sapienza”.

• Aprile 2017: membro della Commissione Giudicatrice per il conferimento del titolo di Dottoredi Ricerca in “Computer Science, Control and Geoinformation” – XXIX Ciclo – dell’Universitadi Roma “Tor Vergata”.

7.7.4 Esami di Stato

• Giugno 2010 – aprile 2011: Membro esperto di Ingegneria Informatica per l’Esame di Stato perl’esercizio della professione di ingegnere, I e II sessione 2010, presso l’Universita Roma Tre.

• Maggio 2016 – aprile 2017: Presidente della commissione per l’Esame di Stato per l’eserciziodella professione di ingegnere, I e II sessione 2016, presso l’Universita Roma Tre.

• Maggio 2017 – aprile 2018: Membro esperto di Ingegneria Informatica per l’Esame di Stato perl’esercizio della professione di ingegnere, I e II sessione 2017, presso l’Universita Roma Tre.

7.7.5 Altre Commissioni

• Membro della Commissione per la borsa “Algorithms Travel Award” concessa dal journal Algo-rithms MDPI per gli anni 2016, 2017, 2018, 2019.

• Marzo 2017: membro della Commissione Esaminatrice per il conferimento di incarichi di inseg-namento per Ingegneria Informatica nell’A.A. 2017/2018 di cui al Bando Rep. 30/2017 Prot.908 del 16/03/2017.

8 ALTRE ATTIVITA

8.1 FELLOWSHIPS

July - August 2011: Visiting Professor at PKU Visualization and Visual Computing Group PekingUniversity.

8.2 INVITED LECTURES

2010/08/14: ”Achievements and Challenges of Clustered Planarity”, invited lecture per le “AdvancedDisciplines Lectures on Information Visualization and Visual Analysis” organizzata dalla China Com-puter Federation Institute of Computing Technology, Chinese Academy of Sciences.

19

8.3 RELAZIONI A CONGRESSI INTERNAZIONALI

Ha partecipato in qualita di relatore ai seguenti congressi internazionali.

• Settembre 1997: 5th International Symposium on Graph Drawing (GD ’97), Rome, Italy, Septem-ber 18-20. Titolo dell’intervento: “3DCube: A Tool for Three Dimensional Graph Drawing”.

• Agosto 1998: 6th International Symposium on Graph Drawing (GD ’98), Montreal, Canada,August 13-15, 1998. Titolo dell’intervento: “A Split-and-Push Approach to 3D OrthogonalDrawing”.

• Agosto 1999: 6th International Workshop Algorithms Data Struct. (Proc. WADS ’99), Van-couver, Canada, August 11-14, 1999. Titolo dell’intervento: “On the Complexity of OrthogonalCompaction”.

• Settembre 2000: International Symposium on Graph Drawing (GD 2000), Colonial Williamsburg,VA, USA, September 20-23, 2000. Titolo dell’intervento: “Interactive Partitioning”.

• Giugno 2001: 27th International Workshop on Graph-Theoretic Concepts in Computer Science(WG 2001), Boltenhagen, Germany, June 14-16, 2001. Titolo dell’intervento: “The Complexityof the Matching-Cut Problem”.

• Agosto 2002: 9th International Symposium on Graph Drawing (GD ’02), Irvine, CA, USA,August 26–28, 2002. Titolo dell’intervento: “Orthogonal 3D Shapes of Theta Graphs”.

• Settembre 2002: RIPE 43, Rhodes, Greece, September 9-13, 2002. Titolo dell’intervento: “ARIS-based System for the Visualization of the Routing Flaps”.

• Ottobre 2002: Internet Statistics and Metrics Analysis Workshop (ISMA) on the subject “Mul-tiresolution and correlation analysis of global Internet measurements”, organized by CAIDAand the Lorentz Center, Leiden, The Netherlands, October 7-11, 2002. Titolo dell’intervento:“Computing the Relationships between Autonomous Systems”

• Aprile 2003: The 22nd Annual Joint Conference of the IEEE Computer and CommunicationsSocieties (INFOCOM 2003), San Francisco, CA, USA, April 1-3, 2003. Titolo dell’intervento:“Computing the Types of the Relationships between Autonomous Systems”.

• Settembre 2004: 12th International Symposium on Graph Drawing (GD ’04), New York, NY,USA, September 29-October 2, 2004. Titolo dell’intervento: “A Note on the Self-Similarity ofSome Orthogonal Drawings”.

• Settembre 2005: 13th International Symposium on Graph Drawing (GD ’05). Titolo degli in-terventi: “On Extending a Partial Straight-Line Drawing” e “Complexity Results for Three-dimensional Orthogonal Graph Drawing”.

• Agosto 2007: 19th Annual Canadian Conference on Computational Geometry (CCCG ’07),Ottawa, Canada, August 20-22, 2007. Titolo dell’intervento: “Homothetic Triangle ContactRepresentations of Planar Graphs”.

• Settembre 2009: 17th International Symposium on Graph Drawing (GD 2009), Chicago, IL,USA, September 22-25, 2009. Titolo dell’intervento: “Drawing Trees in a Streaming Model”.

• Settembre 2010: 18th International Symposium on Graph Drawing (GD ’10), Konstanz, Ger-many, September 21-24, 2010. Titolo dell’intervento: “Monotone Drawings of Graphs”.

• Febbraio 2014: EuroGIGA Final Conference, Berlin, Germany, February 17-21, 2014. Titolodell’intervento: “On the Complexity of some Simultaneous and Clustered Planarity Problems”.

• Settembre 2014: 22nd International Symposium on Graph Drawing (GD 2014), Wuerzburg,Germany, September 24-26, 2014. Titolo dell’intervento: “On the Complexity of HV-RectilinearPlanarity Testing”.

20

• Settembre 2016: 24th International Symposium on Graph Drawing and Network Visualization(GD 2016), Athens, Greece, September 19-21, 2016. Titolo dell’intervento: “Computing Node-Trix Representations of Clustered Graphs”.

• Settembre 2017: 25th International Symposium on Graph Drawing and Network Visualiza-tion (GD 2017), Northeastern University, Boston, MA, USA, September 25-27, 2017. Titolodell’intervento: “Visualizing Co-Phylogenetic Reconciliations”.

• Luglio 2018: 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Sin-gapore, July 16-19, 2018. Titolo dell’intervento: “On the Area Requirements of Straight-LineOrthogonal Drawings of Ternary Trees”.

• Settembre 2018: 26th International Symposium on Graph Drawing and Network Visualization(GD 2018), Barcelona, Spain, September 26-28, 2018. Titolo dell’intervento: “Clustered Pla-narity = Flat Clustered Planarity”.

• Novembre 2019: 28th ACM International Conference on Information and Knowledge Manage-ment (CIKM 2019), November 3rd-7th, 2019, Beijing, China. Titolo dell’intervento: “Shared-Nothing Distributed Enumeration of 2-Plexes”.

8.4 SEMINARI

• Ha svolto attivita seminariale nell’ambito del corso di Impianti di Elaborazione, Anno Acca-demico 97/98, tenuto dal prof. Giuseppe Di Battista alla Facolta di Ingegneria dell’Universitadegli Studi Roma Tre.

• Nei mesi di marzo, aprile e maggio 1998 ha svolto attivita seminariale sulla libreria grafica OpenInventor, nell’ambito del corso di Informatica Grafica, Anno Accademico 97/98, tenuto dal prof.Alberto Paoluzzi alla Facolta di Ingegneria dell’Universita degli Studi Roma Tre.

• Nei mesi di ottobre, novembre e dicembre 1998 ha svolto attivita seminariale nell’ambito del corsodi Impianti di Elaborazione, Anno Accademico 98/99, tenuto dal prof. Giuseppe Di Battista allaFacolta di Ingegneria dell’Universita degli Studi Roma Tre.

• Nell’aprile 1999 ha svolto attivita seminariale nell’ambito del modulo di Sistemi di Elaborazionedel Corso di Master in Ingegneria Computazionale tenutosi presso l’Universita di Perugia - Facoltadi Ingegneria - Corso di laurea in Ingegneria dei Materiali.

• Nell’Anno Accademico 2001/2002 ha svolto attivita seminariale per i moduli di Fondamenti diInformatica I e II (canale A-L) e Reti di Calcolatori I e II nell’ambito del Corso di Laurea inIngegneria Informatica presso la Facolta di Ingegneria dell’Universita Roma Tre.

• Nel marzo 2003 ha svolto un seminario dal titolo “Computing the Relationships between Au-tonomous Systems” nell’ambito dei Seminari Interdipartimentali di Algoritmica presso il Dipar-timento di Informatica e Sistemistica dell’Universita degli Studi di Roma “La Sapienza”.

• Nel maggio 2005 ha svolto un seminario dal titolo “The Complexity of Orthogonal Drawings” inseno al corso di Interfacce Grafiche e Tecniche di Visualizzazione tenuto nell’ambito del Corso diLaurea Magistrale in Ingegneria Informatica e delle Telecomunicazioni della Facolta di Ingegneriadell’Universita degli Studi di Perugia.

• Nel luglio 2010 ha svolto un seminario dal titolo ”Drawing Trees in a Streaming Model” pressoil PKU Visualization and Visual Computing Group, Peking University.

9 PUBBLICAZIONI

9.1 ATTI DI CONGRESSI

Pr.1 Ioannis G. Tollis, Maurizio Patrignani, “Graph Drawing, 16th International Symposium, GD’08, Heraklion, Crete, Greece, September 2008, Revised Papers”, volume 5417 in Lecture Notesin Computer Science, Springer, 2009.

21

Pr.2 Walter Didimo, Maurizio Patrignani, “Graph Drawing, 20th International Symposium, GD ’12,Redmond, WA, USA, September 2012, Revised Papers”, volume 7704 in Lecture Notes in Com-puter Science, Springer, 2013.

9.2 RIVISTE INTERNAZIONALI CON REVISIONE

J.1 Giuseppe Di Battista, Maurizio Patrignani, and Francesco Vargiu, “A Split&Push Approachto 3D Orthogonal Drawing”, in Giuseppe Liotta and Sue Whitesides, Guest editors, Journalof Graph Algorithms and Applications, Special Issue on the 1998 Symposium on Graph Drawing(GD ’98), pages 105-133, Vol. 4, no. 3, 2000. Hardcopy Edition: GRAPH ALGORITHMS ANDAPPLICATIONS 2, World Scientific, Hackensack, New Jersey, USA, May 2004.

J.2 Maurizio Patrignani, “On the Complexity of Orthogonal Compaction”, in ComputationalGeometry: Theory and Applications, pages 47-67, Vol. 19, no. 1, Elsevier Science, Amsterdam,The Netherlands, June 2001.

J.3 Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “DrawingDatabase Schemas”, Journal of Software - Practice and Experience, pages 1065-1098, Vol. 32,no. 11, John Wiley & Sons, Ltd. Chichester, England, September 2002.

J.4 Emilio Di Giacomo, Giuseppe Liotta, and Maurizio Patrignani, “A Note on 3D OrthogonalDrawings with Direction Constrained Edges”, Information Processing Letters, pages 97-101,Vol. 90, no. 2, Elsevier, Amsterdam, The Netherlands, April 2004.

J.5 Lorenzo Colitti, Giuseppe Di Battista, and Maurizio Patrignani, “IPv6-in-IPv4 tunnel disco-very: methods and experimental results”, in IEEE eTransactions on Network and ServiceManagement (eTNSM), pages 2-10, Vol. 1, no. 1, IEEE Communication Society, New York, USA,April 2004.

J.6 Lorenzo Colitti, Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, and Maurizio Piz-zonia, “Visualizing Interdomain Routing with BGPlay”, Journal of Graph Algorithms andApplications, Special Issue on the 2003 Symposium on Graph Drawing (GD ’03), vol. 9, no. 1,pages 117-148, 2005.

J.7 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “Clus-tering Cycles into Cycles of Clusters”, in Emden R. Gansner and Janos Pach, Guest editors,Journal of Graph Algorithms and Applications, Special Issue on the 2004 Symposium on GraphDrawing (GD ’04), vol. 9, no. 3, pages 391-413, 2005.

J.8 Maurizio Patrignani, “On Extending a Partial Straight-Line Drawing”, in InternationalJournal of Foundations of Computer Science (IJFCS), Special Issue on Graph Drawing. 17(5):1061-1069. 2006.

J.9 Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, MaurizioPizzonia, “Topographic Visualization of Prefix Propagation in the Internet”, in IEEETransactions on Visualization and Computer Graphics. 12(5):725-732. 2006.

J.10 Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia,Thomas Schank, “Computing the Types of the Relationships between AutonomousSystems”, in IEEE/ACM Transactions on Networking. 15(2):267-280. Apr 2007.

J.11 Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimon-dini, “Investigating Prefix Propagation through Active BGP Probing”, in Microproces-sors and Microsystems. 31:460-474. 2007.

J.12 Maurizio Patrignani, “Complexity Results for Three-dimensional Orthogonal GraphDrawing”, in Journal of Discrete Algorithms. 6:140-161. 2008.

J.13 Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Maurizio Piz-zonia, “C-Planarity of C-Connected Clustered Graphs”, Journal of Graph Algorithms andApplications. 12(2):225-262. Nov 2008.

22

J.14 Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, “On Embedding a Graph on theGrid with the Maximum Number of Bends and Other Bad Features”, Theory of Com-puting Systems. 44(2):143-149. Feb 2009.

J.15 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, “On Em-bedding a Cycle in a Plane Graph”, Discrete Mathematics. 309(7):1856-1869. Apr 2009.

J.16 Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. “Finding a Minimum-DepthEmbedding of a Planar Graph in O(n4) Time”. Algorithmica, 60(4):890-937. 2011.

J.17 Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Mau-rizio Patrignani. “Visual Analysis of Large Graphs Using (X,Y)-clustering and HybridVisualizations”. IEEE Transactions on Visualization and Computer Graphics, 17(11):1587-1598,2011.

J.18 Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. “Tes-ting the Simultaneous Embeddability of Two Graphs whose Intersection is a Bicon-nected or a Connected Graph”. Journal of Discrete Algorithms. 14:150-172. 2012.

J.19 Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani.“Monotone Drawings of Graphs”. Journal of Graph Algorithms and Applications. 16(1):5-35.2012. Special Issue on Selected Papers from GD ’10.

J.20 Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, PietroPalladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig. “Drawing Trees in aStreaming Model”. Information Processing Letters. 112:418-422. 2012.

J.21 Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. “Non-Convex Representations ofGraphs”. SIAM Journal on Discrete Mathematics 26(4):1670-1681. 2012.

J.22 Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani. “Topolo-gical Morphing of Planar Graphs”. Theor. Computer Science. 514:2-20. 2013.

J.23 Carla Binucci, Walter Didimo, Maurizio Patrignani. “Upward and Quasi-Upward PlanarityTesting of Embedded Mixed Graphs”. Theor. Computer Science. 526:75-89. 2014.

J.24 Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vit Jelinek, Jan Kratochvil, MaurizioPatrignani, Ignaz Rutter. “Testing Planarity of Partially Embedded Graphs”. ACMTransactions on Algorithms. 2014. 11(4). 2015. Article No. 32.

J.25 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Vincenzo Roselli. “Relaxing the Constraints of Clustered Planarity”. ComputationalGeometry: Theory and Applications. 48(2):42-75. 2015

J.26 Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani,Antonios Symvonis, Ioannis G. Tollis. “Fan-Planarity: Properties and Complexity”. The-oretical Computer Science. 589:76-86. 2015

J.27 Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Mon-tecchiani, Maurizio Patrignani, Ioannis Tollis. “Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs”. Computational Geometry: Theory andApplications. 50:34-48. 2015

J.28 Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. “ComputationalComplexity of Traffic Hijacking under BGP and S-BGP”. Theoretical Computer Science.600:143-154. 2015

J.29 Letizia Castelli, Luca Stocchi, Maurizio Patrignani, Giovanni Sellitto, Manuela Giuliani, LucaProsperini. “We-Measure: Toward a low-cost portable posturography for patients withmultiple sclerosis using the commercial Wii balance board”. Journal of the NeurologicalSciences. 359(1-2):440-444. 2015.

23

J.30 Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo,Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, VincenzoRoselli, Sahil Singla, Bryan T. Wilkinson. “How to morph planar graph drawings”. SIAMJournal on Computing. 46(2):824-852. 2017.

J.31 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Ignaz Rutter. “Intersection-Link Representations of Graphs”. Journal of Graph Algorithmsand Applications. 21(4):731-755. 2017.

J.32 Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, MaurizioPatrignani, Vincenzo Roselli, Ioannis G. Tollis. “Algorithms and Bounds for L-Drawingsof Directed Graphs”. International Journal of Foundations of Computer Science (IJFCS).29(4):461-480. 2018.

J.33 Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. “ComputingNodeTrix Representations of Clustered Graphs”. Journal of Graph Algorithms and Ap-plications. 22(2):139-176. 2018.

J.34 Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. “HV-Planarity: Algorithms andComplexity”. Journal of Computer and System Sciences (JCSS). 99:72–90. 2019.

J.35 Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Ignaz Rutter, Alessandra Tappini.“NodeTrix Planarity Testing with Small Clusters”. Algorithmica. 81(9):3464-3493. 2019.

J.36 Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. “LR-Drawings of Ordered RootedBinary Trees and Near-Linear Area Drawings of Outerplanar Graphs”. Journal ofComputer and System Sciences. 107:28-53. 2020.

9.3 CAPITOLI IN HANDBOOK E MONOGRAFIE SCIENTIFICHE

Ch.1 Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “DBdraw– Automatic Layout of Relational Database Schemas”, Chapter 10 of “Graph DrawingSoftware”, M. Juenger and P. Mutzel, editors, Mathematics and Visualization Series, pages237-256, Springer-Verlag, Berlin Heidelberg, 2004.

Ch.2 Maurizio Patrignani. “Planarity Testing and Embedding”. In, Roberto Tamassia, editor,“Handbook of Graph Drawing and Visualization”, Discrete Mathematics and Its Applications.Chapman and Hall/CRC Press, pages 1-42, 2013.

Ch.3 Luca Cittadini, Giuseppe Di Battista, Maurizio Patrignani, “MPLS Virtual Private Net-works”, In, H. Haddadi, O. Bonaventure, editors, “Recent Advances in Networking”, Volume1, ACM SIGCOMM eBook, ACM, pages 275-304, 2013.

Ch.4 Maurizio Patrignani. “Bend Minimization for Orthogonal Drawings of Plane Graphs”.In, Ming-Yang Kao, editor, Encyclopedia of Algorithms, 2nd Edition. Springer Science+BusinessMedia New York, pages 1-5, 2015.

9.4 CONFERENZE INTERNAZIONALI CON REVISIONE

C.1 Maurizio Patrignani and Francesco Vargiu, “3DCube: a Tool for Three Dimensional GraphDrawing”, in G. Di Battista, editor, Graph Drawing (Proc. GD ’97), volume 1353 of LectureNotes Comput. Sci., pages 284-290. Springer-Verlag, Berlin Heidelberg 1998.

C.2 Giuseppe Di Battista, Maurizio Patrignani, and Francesco Vargiu, “A Split&Push Approachto 3D Orthogonal Drawing”, in S. H. Whitesides, editor, Graph Drawing (Proc. GD ’98),volume 1547 of Lecture Notes Comput. Sci., pages 87-101. Springer-Verlag, Berlin Heidelberg1998.

C.3 Maurizio Patrignani, “On the Complexity of Orthogonal Compaction”, in F. Dehne, A.Gupta, J.-R. Sack, and R. Tamassia, editors, 6th International Workshop Algorithms Data Struct.(Proc. WADS ’99), volume 1663 of Lecture Notes Comput. Sci., pages 56-61. Springer-Verlag,Berlin Heidelberg 1999.

24

C.4 Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani,and Maurizio Pizzonia, “Infinite Trees and the Future”, in J. Kratochvil, editor, GraphDrawing (Proc. GD’99), Volume 1731 of Lecture Notes Comput. Sci., pages 379–391, Springer-Verlag, Berlin Heidelberg 1999.

C.5 Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “Orthogonaland Quasi-Upward Drawings with Vertices of Prescribed Size”, in J. Kratochvil, editor,Graph Drawing (Proc. GD’99), Volume 1731 of Lecture Notes Comput. Sci., pages 297–310,Springer-Verlag, Berlin Heidelberg, 1999.

C.6 Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “DrawingRelational Schemas”, in W. de Leeuw e R. van Liere (eds.) Data Visualization 2000, pages53–62, SpringerWienNewYork, Wien 2000.

C.7 Neal Lesh, Joe Marks, and Maurizio Patrignani, “Interactive Partitioning”, in J. Marks,editor, Graph Drawing (Proc. GD ’00), volume 1984 of Lecture Notes Comput. Sci., pages 31-36,Springer-Verlag, Berlin Heidelberg 2001.

C.8 Maurizio Patrignani and Maurizio Pizzonia, “The Complexity of the Matching-Cut Prob-lem”, in A. Brandstadt and V. B. Le, editors, Graph-Theoretic Concepts in Computer Science(WG 2001), volume 2204 of Lecture Notes Comput. Sci., pages 284-295, Springer-Verlag, BerlinHeidelberg, 2001.

C.9 Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “Industrial Plant Drawer”, inP. Mutzel, M. Juenger, and S. Leipert, editors, Graph Drawing (Proc. GD ’01), volume 2265 ofLecture Notes Comput. Sci., pages 475-476, Springer-Verlag. 2002.

C.10 Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, and Maurizio Pizzonia, “DrawingDatabase Schemas with DBdraw”, in P. Mutzel, M. Juenger, and S. Leipert, editors, GraphDrawing (Proc. GD ’01), volume 2265 of Lecture Notes Comput. Sci., pages 451-452, Springer-Verlag, Berlin Heidelberg, 2002.

C.11 Emilio Di Giacomo, Giuseppe Liotta, and Maurizio Patrignani, “Orthogonal 3D Shapes ofTheta Graphs”, in Michael Goodrich and Stephen Kobourov, editors, Graph Drawing (Proc.GD ’02), volume 2528 of Lecture Notes Comput. Sci., pages 142-149, Springer-Verlag, BerlinHeidelberg, 2002.

C.12 Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “Computing the Typesof the Relationships between Autonomous Systems”, in Proceedings of IEEE INFOCOM2003, The Conference on Computer Communications, The 22nd Annual Joint Conference of theIEEE Computer and Communications Societies.

C.13 Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, and Maurizio Pizzonia, “Archivesof BGP Updates: Integration and Visualization”, in Proceedings of IPS 2003, InternationalWorkshop on Inter-domain Performance and Simulation, Salzburg, Austria, 20-21 February, 2003,pages 123-129.

C.14 John M. Boyer, Pier Francesco Cortese, Maurizio Patrignani, and Giuseppe Di Battista, “StopMinding Your P’s and Q’s: Implementing a Fast and Simple DFS-based PlanarityTesting and Embedding Algorithm”, in Giuseppe Liotta, editor, Graph Drawing (Proc. GD’03), volume 2912 of Lecture Notes Comput. Sci., pages 25-36, Springer-Verlag, Berlin Heidelberg,2004.

C.15 Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, and Maurizio Pizzonia, “BGPlay:a System for Visualizing the Interdomain Routing Evolution”, in Giuseppe Liotta, editor,Graph Drawing (Proc. GD ’03), volume 2912 of Lecture Notes Comput. Sci., pages 295-306,Springer-Verlag, Berlin Heidelberg, 2004.

C.16 Lorenzo Colitti, Giuseppe Di Battista, and Maurizio Patrignani, “Discovering IPv6-in-IPv4Tunnels in the Internet”, in R. Boutaba and S-B, Kim, editors, IEEE/IFIP Network Opera-tions and Management Symposium (NOMS 2004), pages 613-626, 2004.

25

C.17 Marco Gaertler and Maurizio Patrignani, “Dynamic Analysis of the Autonomous SystemGraph”, in Proceedings of IPS 2004, International Workshop on Inter-domain Performance andSimulation, Budapest, Hungary, 22-23 March, 2004, pag. 13-24.

C.18 Massimo Rimondini, Maurizio Pizzonia, Giuseppe Di Battista and Maurizio Patrignani, “Algo-rithms for the Inference of the Commercial Relationships between Autonomous Sys-tems: Results Analysis and Model Validation”, in Proceedings of IPS 2004, InternationalWorkshop on Inter-domain Performance and Simulation, Budapest, Hungary, 22-23 March, 2004,pag. 33-45.

C.19 Maurizio Patrignani, “A Note on the Self-Similarity of Some Orthogonal Drawings”, inJanos Pach, editor, Graph Drawing (Proc. GD ’04), volume 3383 of Lecture Notes Comput. Sci.,pages 389-394, Springer-Verlag, Berlin Heidelberg, 2004.

C.20 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia,“Clustering Cycles into Cycles of Clusters”, in Janos Pach, editor, Graph Drawing (Proc.GD ’04), volume 3383 of Lecture Notes Comput. Sci., pages 100-110, Springer-Verlag, BerlinHeidelberg, 2004.

C.21 Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, and Massimo Rimondini, “To-wards Optimal Prepending for Incoming Traffic Engineering”, in Proceedings of IPS-MoMe 2005, Third International Workshop on Internet Performance, Simulation, Monitoring andMeasurement, March 14-15, 2005, Warsaw, Poland, pages 249-257.

C.22 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “OnEmbedding a Cycle in a Plane Graph”, in P. Healy and N.S. Nikolov, editors, Graph Drawing(Proc. GD ’05), volume 3843 of Lecture Notes Comput. Sci., pages 49-60, Springer-Verlag, BerlinHeidelberg, 2005.

C.23 Maurizio Patrignani, “Complexity Results for Three-dimensional Orthogonal GraphDrawing”, in P. Healy and N.S. Nikolov, editors, Graph Drawing (Proc. GD ’05), volume 3843of Lecture Notes Comput. Sci., pages 368-379, Springer-Verlag, Berlin Heidelberg, 2005.

C.24 Maurizio Patrignani, “On Extending a Partial Straight-Line Drawing”, in P. Healy andN.S. Nikolov, editors, Graph Drawing (Proc. GD ’05), volume 3843 of Lecture Notes Comput.Sci., pages 380-385, Springer-Verlag, Berlin Heidelberg, 2005.

C.25 Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, and MassimoRimondini, “Investigating Prefix Propagation through Active BGP Probing”, in 11thIEEE Symposium on Computers and Communications (ISCC 2006), IEEE Computer Society,pages 497-504, 2006.

C.26 Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina A. Lehmann,Giuseppe Liotta, Maurizio Patrignani, Ioannis Tollis, and Francesco Trotta, “On the Topologiesof Local Minimum Spanning Trees”, In 3rd Workshop on Combinatorial and AlgorithmicAspects of the Networks (CAAN ’06), Springer-Verlag, volume 4235 of Lecture Notes Comput.Sci., pages 31-44, 2006.

C.27 Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, “On Embedding a Graph in theGrid with the Maximum Number of Bends and Other Bad Features”, in Fun withAlgorithms, 4th International Conference (FUN ’07), Springer-Verlag, volume 4475 of LectureNotes Comput. Sci., pages 1-13, 2007.

C.28 Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani, “Computing a Minimum-Depth Planar Graph Embedding in O(n4) Time”, in 10th Workshop on Algorithms andData Structures (WADS ’07), Springer-Verlag, volume 4619 of Lecture Notes Comput. Sci., pages287-299, 2007.

C.29 Fabrizio Frati, Maurizio Patrignani, “A Note on Minimum Area Straight-line Drawingsof Planar Graphs”, in 15th International Symposium on Graph Drawing (GD ’07), Springer-Verlag, Lecture Notes Comput. Sci., pages 339-344, 2007.

26

C.30 Melanie Badent, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Stefan Felsner, FrancescoGiordano, Jan Kratochvıl, Pietro Palladino, Maurizio Patrignani, Francesco Trotta, “HomotheticTriangle Contact Representations of Planar Graphs”, in 19th Canadian Conference onComputational Geometry (CCCG ’07), pages 233-236, 2007.

C.31 Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, “Topo-logical Morphing of Planar Graphs”, In 16th International Symposium on Graph Drawing(GD ’08), volume 5417 of Lecture Notes Comput. Sci., pages 145-156, 2008.

C.32 Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, “Non-Convex Representations ofGraphs”, In 16th International Symposium on Graph Drawing (GD ’08), volume 5417 of LectureNotes Comput. Sci., pages 390-395, 2008.

C.33 Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Massimo Rimondini, “CovertChannel for One-Way Delay Measurements”, In Proc. International Conference on Com-puting, Communication and Networking (ICCCn 2009), IEEE, 2009.

C.34 Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani. “Splitting Clusters To Get C-Plana-rity”. In 17th International Symposium on Graph Drawing (GD ’09), volume 5849 of LectureNotes in Computer Science, pages 57-68, 2010.

C.35 Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, PietroPalladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig. “Drawing Trees in aStreaming Model”. In 17th International Symposium on Graph Drawing (GD ’09), volume5849 of Lecture Notes in Computer Science, pages 291-303, 2010.

C.36 Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vit Jelinek, Jan Kratochvil, Maurizio Pa-trignani, Ignaz Rutter. “Testing Planarity of Partially Embedded Graphs”. In SymposiumOn Discrete Algorithms (SODA ’10), ACM-SIAM, pages 202-221, 2010.

C.37 Vladimir Batagelj, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani. “Vi-sual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations”.In IEEE Pacific Visualization 2010 (PacVis ’10), IEEE, pages 209-216, 2010.

C.38 Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. “Tes-ting the Simultaneous Embeddability of Two Graphs whose Intersection is a Bicon-nected Graph or a Tree”. In Workshop on Combinatorial Algorithms (IWOCA ’10), Vol.6460 of Lecture Notes in Computer Science, Pages 212-225, 2011.

C.39 Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani.“Monotone Drawings of Graphs”. In 18th International Symposium on Graph Drawing (GD’10), volume 6502 of Lecture Notes in Computer Science, pages 13-24, 2010.

C.40 Luca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimon-dini.. “Assigning AS Relationships to Satisfy the Gao-Rexford Conditions”. In Proc.ICNP 2010, 2010.

C.41 Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. “ComputationalComplexity of Traffic Hijacking under BGP and S-BGP”. In Proc. 39th InternationalColloquium on Automata, Languages and Programming (ICALP ’12), Springer Verlag, volume7392 of Lecture Notes in Computer Science, pages 476-487, 2012.

C.42 Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati,Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson. “Mor-phing Planar Graph Drawings with a Polynomial Number of Steps”. In 24th ACM-SIAM Symposium on Discrete Algorithms (SODA’13), pages 1656-1667, 2013.

C.43 Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Mon-tecchiani, Maurizio Patrignani, Ioannis Tollis. “Drawing Non-planar Graphs with Crossing-free Subgraphs”. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21st InternationalSymposium on Graph Drawing (GD’13), Springer-Verlag, volume 8242 of Lecture Notes in Com-puter Science, pages 295-307, 2013.

27

C.44 Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. “Morphing PlanarGraph Drawings Efficiently”. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21stInternational Symposium on Graph Drawing (GD’13), Springer-Verlag, volume 8242 of LectureNotes in Computer Science, pages 49-60, 2013.

C.45 Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-HeeHong, Maurizio Patrignani, Vincenzo Roselli. “Anchored Drawings of Planar Graphs”. In,Christian Duncan, Antonios Symvonis, editors, Proc. 22nd International Symposium on GraphDrawing (GD ’14), Springer-Verlag, volume 8871 of Lecture Notes in Computer Science, pages404-415, 2014.

C.46 Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. “On the Complexity of HV-Recti-linear Planarity Testing”. In, Christian Duncan, Antonios Symvonis, editors, Proc. 22ndInternational Symposium on Graph Drawing (GD ’14), Springer-Verlag, volume 8871 of LectureNotes in Computer Science, pages 343-354, 2014.

C.47 Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani,Ioannis G. Tollis. “Fan-planar Graphs: Combinatorial Properties and Complexity Re-sults”. In, Christian Duncan, Antonios Symvonis, editors, Proc. 22nd International Symposiumon Graph Drawing (GD ’14), Springer-Verlag, volume 8871 of Lecture Notes in Computer Science,pages 186-197, 2014.

C.48 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Vincenzo Roselli. “Morphing Planar Graph Drawings Optimally”. In Proc. 41st Inter-national Colloquium on Automata, Languages and Programming (ICALP ’14), Springer Verlag,volume 8572 of Lecture Notes in Computer Science, pages 126-137, 2014.

C.49 Giordano Da Lozzo, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, DavideCannone, Sergio Tortora. “Drawing Georeferenced Graphs - Combining Graph Drawingand Geographic Data”. In, Lars Linsen, Andreas Kerren, Jose Braz, editors, Proceedings of the6th International Conference on Information Visualization Theory and Applications (VISIGRAPP2015), Berlin, Germany, 11-14 March, 2015., SciTePress, pages 109-116, 2015.

C.50 Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, VincenzoRoselli. “Optimal Morphs of Convex Drawings”. In, Lars Arge, Janos Pach, editors, Proc.31st Symposium on Computational Geometry (SoCG ’15), Schloss Dagstuhl - Leibniz-Zentrumfuer Informatik, volume 34 of LIPIcs, pages 126-140, 2015.

C.51 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Ignaz Rutter. “Intersection-Link Representations of Graphs”. In, Emilio Di Giacomo,Anna Lubiw, editors, Proc. 23rd International Symposium on Graph Drawing and NetworkVisualization (GD ’15), Springer-Verlag, volume 9411 of Lecture Notes in Computer Science,pages 217-230, 2015.

C.52 Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, VincenzoRoselli, Roberto Tamassia. “BitConeView: Visualization of Flows in the Bitcoin Trans-action Graph”. In, Lane Harrison, Nicolas Prigent, Sophie Engle, Daniel M. Best, editors, Proc.12th IEEE Symposium on Visualization for Cyber Security (VizSec 2015), IEEE, pages 1-8, 2015.

C.53 Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, MaurizioPatrignani, Vincenzo Roselli, Ioannis G. Tollis. “L-Drawings of Directed Graphs”. In,Rusins Martins Freivalds, Gregor Engels, Barbara Catania, editors, Proc. 42nd InternationalConference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016),Springer Verlag, volume 9587 of Lecture Notes in Computer Science, pages 134-147, 2016.

C.54 Davide Ceneda, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Maurizio Piz-zonia, Massimo Rimondini. “RoutingWatch: Visual Exploration and Analysis of RoutingEvents”. In, Melike Erol-Kantarci, Brendan Jennings, Helmut Reiser, editors, Proc. IEEE/IFIPNetwork Operations and Management Symposium (NOMS 2016), pages 591-597, 2016.

28

C.55 Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, Riccardo Torlone.“Finding All Maximal Cliques in Very Large Social Networks”. In International Con-ference on Extending Database Technology (EDBT 2016), ACM, pages 173-184, 2016.

C.56 Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella. “NetFork: Mapping Timeto Space in Network Visualization”. In, Paolo Buono, Rosa Lanzilotti, Maristella Matera,editors, International Working Conference on Advanced User Interfaces (AVI 2016), ACM, NewYork, pages 92-99, 2016.

C.57 Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. “ComputingNodeTrix Representations of Clustered Graphs”. In, Martin Nollenburg, Yifan Hu, ed-itors, Proc. 24th International Symposium on Graph Drawing and Network Visualization (GD’16), Springer-Verlag, volume 9801 of Lecture Notes in Computer Science, pages 107-120, 2016.

C.58 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Ignaz Rutter. “Beyond Level Planarity”. In, Martin Nollenburg, Yifan Hu, editors, Proc.24th International Symposium on Graph Drawing and Network Visualization (GD ’16), Springer-Verlag, volume 9801 of Lecture Notes in Computer Science, pages 482-495, 2016.

C.59 Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. “LR-Drawings of Ordered RootedBinary Trees and Near-Linear Area Drawings of Outerplanar Graphs”. In, PhilipKlein, editor, Proc. 28th ACM-SIAM Symposium on Discrete Algorithms (SODA ’17), ACM-SIAM, pages 1980-1999, 2017.

C.60 Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone.“Fast Enumeration of Large k-Plexes”. In, Tina Eliassi-Rad, Ravi Kumar, editors, 23rdSIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2017), ACM, pages 115-124, 2017.

C.61 Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri. “Efficiently Clus-tering Very Large Attributed Graphs”. In, Jana Diesner, Elena Ferrari, Guandong Xu,editors, International Conference on Advances in Social Network Analysis and Mining (ASONAM2017), IEEE/ACM, pages 369-376, 2017.

C.62 Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani. “VisualizingReconciliations in Co-Phylogeny (Extended Abstract)”. In 18th Italian Conference onTheoretical Computer Science (ICTCS 2017), pages 228-232, 2017.

C.63 Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani. “VisualizingCo-Phylogenetic Reconciliations”. In, Fabrizio Frati, Kwan-Liu Ma, editors, Proc. 25thInternational Symposium on Graph Drawing and Network Visualization (GD ’17), Springer In-ternational Publishing, pages 334-347, 2018.

C.64 Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini. “NodeTrixPlanarity Testing with Small Clusters”. In, Fabrizio Frati, Kwan-Liu Ma, editors, Proc.25th International Symposium on Graph Drawing and Network Visualization (GD ’17), SpringerInternational Publishing, pages 479-491, 2018.

C.65 Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nollenburg,Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff. “Planar L-Drawings of DirectedGraphs”. In, Fabrizio Frati, Kwan-Liu Ma, editors, Proc. 25th International Symposium onGraph Drawing and Network Visualization (GD ’17), Springer International Publishing, pages465-478, 2018.

C.66 Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella. “Exploring Flow Metrics inDense Geographical Networks”. In, Alexandru Telea, Andreas Kerren, Jose Braz, editors,Proceedings of the 9th International Conference on Information Visualization Theory and Ap-plications (IVAPP-VISIGRAPP 2018), Funchal, Portugal, 27-29 January, 2018., SCITEPRESS,pages 52-61, 2018.

29

C.67 Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone.“Cliques are Too Strict for Representing Communities: Finding Large k-plexes inReal Networks”. In 26th Italian Symposium on Advanced Database Systems (SEBD 2018),2018.

C.68 Barbara Covella, Fabrizio Frati, Maurizio Patrignani. “On the Area Requirements of Stra-ight-Line Orthogonal Drawings of Ternary Trees”. In, Costas Iliopoulos, Hon Wai Leong,Wing-Kin Sung, editors, International Workshop on Combinatorial Algorithms (IWOCA ’18),Springer, volume 10979 of Lecture Notes in Computer Science, pages 128-140, 2018.

C.69 Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli.“Upward Planar Morphs”. In, Therese Biedl, Andreas Kerren, editors, 26th InternationalSymposium on Graph Drawing and Network Visualization (GD 2018), Springer Verlag, volume11282 of Lecture Notes in Computer Science, pages 92-105, 2018.

C.70 Pier Francesco Cortese, Maurizio Patrignani. “Clustered Planarity = Flat Clustered Pla-narity”. In, Therese Biedl, Andreas Kerren, editors, Graph Drawing and Network Visualization26th International Symposium, GD 2018, Barcelona, 26-28 September 2018, Revised SelectedPapers, Springer Verlag, volume 11282 of Lecture Notes in Computer Science, pages 23-38, 2018.

C.71 Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. “Bend-minimum Orthogonal Draw-ings in Quadratic Time”. In, Therese Biedl, Andreas Kerren, editors, Graph Drawing andNetwork Visualization 26th International Symposium, GD 2018, Barcelona, 26-28 September2018, Revised Selected Papers, Springer Verlag, volume 11282 of Lecture Notes in ComputerScience, pages 481-494, 2018.

C.72 Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze,Maurizio Patrignani. “Upward Book Embeddings of st-Graphs”. In, Gill Barequet, YusuWang, editors, Proc. 35th Symposium on Computational Geometry (SoCG ’19), Schloss Dagstuhl- Leibniz-Zentrum fuer Informatik, volume 129 of LIPIcs, pages 13:1-13:22, 2019.

C.73 Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati,Maurizio Patrignani, Vincenzo Roselli. “How to Morph a Tree on a Small Grid”. In,Zachary Friggstad, Jorg-Rudiger Sack, Mohammad R Salavatipour, editors, 15th Algorithms andData Structures Symposium (WADS ’19), Springer International Publishing, volume 11646 ofLecture Notes in Computer Science, pages 57-70, 2019.

C.74 Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani. “Graph Stories inSmall Area”. In: Archambault D., Toth C. (eds) Graph Drawing and Network Visualization.GD 2019. Springer, volume vol 11904 of Lecture Notes in Computer Science, pages 545-558, 2019.

C.75 Patrizio Angelini, Henry Forster, Michael Hoffmann, Michael Kaufmann, Stephen Kobourov,Giuseppe Liotta, Maurizio Patrignani. “The QuaSEFE Problem”. In Graph Drawing andNetwork Visualization 27th International Symposium, GD 2019, Prague, 17-20 September 2019,Revised Selected Papers, Springer, volume vol 11904 of Lecture Notes in Computer Science, pages268-275, 2019.

C.76 Alessio Conte, Donatella Firmani, Maurizio Patrignani, Riccardo Torlone. “Shared-NothingDistributed Enumeration of 2-Plexes”. In, Peng Cui, Elke Rundensteiner, David Carmel, QiHe, Jeffrey Xu Yu, editors, 28th ACM International Conference on Information and KnowledgeManagement (CIKM 2019), ACM, pages 2469-2472, 2019.

C.77 Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani. “Optimal OrthogonalDrawings of Planar 3-Graphs in Linear Time”. In Proc. ACM-SIAM Symposium onDiscrete Algorithms (SODA ’20), ACM-SIAM, 2020. To appear.

9.5 POSTERS

Po.1 Maurizio Patrignani, “Stability of Arbitrary Genes: a New Approach to Cooperation”,in Spector, L., E. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S.

30

Pezeshk, M. Garzon, and E. Burke, editors, Genetic and Evolutionary Computation Conference(Proc. GECCO-2001), page 907, Morgan Kaufmann Publishers, San Francisco, California, USA,2001.

Po.2 Patrizio Angelini, Pier Francesco Cortese, Fabrizio Frati, Maurizio Patrignani, Massimo Rimoni-dini. “The Simultaneous Planarity Game”. In. 15th International Symposium on GraphDrawing (GD’07), 2007.

Po.3 Patrizio Angelini, Lorenzo Antonetti Clarucci, Massimo Candela, Maurizio Patrignani, MassimoRimondini, Roberto Sepe. “BGPlay3D: Exploiting the Ribbon Representation to Showthe Evolution of Interdomain Routing”. In, Stephen Wismath, Alexander Wolff, editors,Proc. 21st International Symposium on Graph Drawing (GD’13), Springer-Verlag, volume 8242of Lecture Notes in Computer Science, pages 526-527, 2013.

Po.4 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani,Ignaz Rutter. “On the Relationship between Map Graphs and Clique Planar Graphs”.In, Emilio Di Giacomo, Anna Lubiw, editors, Proc. 23rd International Symposium on GraphDrawing and Network Visualization (GD ’15), Springer-Verlag, volume 9411 of Lecture Notesin Computer Science, pages 548-550, 2015.

Po.5 Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini “Planar k-NodeTrix Graphs – A New Family of Beyond Planar Graphs”. In, Fabrizio Frati,Kwan-Liu Ma, editors, Proc. 25th International Symposium on Graph Drawing and NetworkVisualization (GD ’17) Springer-Verlag, volume 10692 of Lecture Notes in Computer Science,pages 609-611, 2017.

9.6 TESI DI DOTTORATO

Th.1 Maurizio Patrignani “Visualization of Large Graphs”, tesi di Dottorato di Ricerca In In-gegneria Informatica, Universita degli Studi di Roma “La Sapienza”, XIII-01-4, Roma, aprile2001.

9.7 RAPPORTI TECNICI

TR.1 Maurizio Patrignani and Maurizio Pizzonia, “The Complexity of the Matching-Cut Prob-lem”, Technical Report RT-DIA-35-98, Dipartimento di Informatica e Automazione, UniversitaRoma Tre, Roma, 1998.

TR.2 Maurizio Patrignani, “On the Complexity of Orthogonal Compaction”, Technical ReportRT-DIA-39-99 Dipartimento di Informatica e Automazione, Universita Roma Tre, Rome, 1999.

TR.3 Neal Lesh, Joe Marks, and Maurizio Patrignani, “Interactive Partitioning”, Technical Re-port TR2000-31, MERL - A Mitsubishi Electric Research Laboratory, Cambridge MA, 2000.

TR.4 Maurizio Patrignani, “Stability of Arbitrary Genes: a New Approach to Cooperation”,Technical Report RT-DIA-66-01 Dipartimento di Informatica e Automazione, Universita RomaTre, Rome, 2001.

TR.5 Emilio Di Giacomo, Giuseppe Liotta, and Maurizio Patrignani, “On Orthogonal 3D Shapesof Theta Graphs”, Technical Report RT-DIA-71-2002, Dipartimento di Informatica e Au-tomazione, Universita Roma Tre, Rome, 2002

TR.6 Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “Computing the Typesof the Relationships between Autonomous Systems”, Technical Report RT-DIA-73-2002,Dipartimento di Informatica e Automazione, Universita Roma Tre, Rome, 2002.

TR.7 Lorenzo Colitti, Giuseppe Di Battista, and Maurizio Patrignani, “Discovering IPv6-in-IPv4Tunnels in the Internet”, Technical Report RT-DIA-82-2003, Dipartimento di Informaticae Automazione, Universita Roma Tre, Rome, Sept. 2003.

31

TR.8 John M. Boyer, Pier Francesco Cortese, Maurizio Patrignani, and Giuseppe Di Battista, “StopMinding Your P’s and Q’s: Implementing a Fast and Simple DFS-based PlanarityTesting and Embedding Algorithm”, Technical Report RT-DIA-83-2003, Dipartimento diInformatica e Automazione, Universita Roma Tre, Rome, Nov. 2003.

TR.9 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia,“Clustering Cycles into Cycles of Clusters”, Technical Report RT-DIA-91-2004, Diparti-mento di Informatica e Automazione, Universita Roma Tre, Rome, September 2004.

TR.10 Maurizio Patrignani, “Complexity Results for Three-dimensional Orthogonal GraphDrawing”, Technical Report RT-DIA-94-2005, Dipartimento di Informatica e Automazione,Universita Roma Tre, Rome, February 2005.

TR.11 Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, and MassimoRimondini, “Active BGP Probing”, Technical Report RT-DIA-96-2005, Dipartimento diInformatica e Automazione, Universita Roma Tre, Rome, June 2005.

TR.12 Maurizio Patrignani, “On Extending a Partial Straight-Line Drawing”, Technical ReportRT-DIA-99-2005, Dipartimento di Informatica e Automazione, Universita Roma Tre, Rome,July 2005.

TR.13 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “OnEmbedding a Cycle in a Plane Graph”, Technical Report RT-DIA-100-2005, Dipartimentodi Informatica e Automazione, Universita Roma Tre, Rome, July 2005.

TR.14 Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, and Maurizio Pizzonia, “OnEmbedding a Cycle in a Plane Graph”, Technical Report RT-DIA-100-2005, Dipartimentodi Informatica e Automazione, Universita Roma Tre, Rome, December 2005. Revised versionof RT-DIA-100-2005.

TR.15 Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, andMaurizio Pizzonia, “Topographic Visualization of the Internet”, Technical Report RT-DIA-104-2005, Dipartimento di Informatica e Automazione, Universita Roma Tre, Rome, De-cember 2005.

TR.16 Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, MaurizioPizzonia, “C-Planarity of C-Connected Clustered Graphs: Part I – Characteriza-tion”, Technical Report RT-DIA-109-2006, Dipartimento di Informatica e Automazione, Uni-versita Roma Tre, Rome, 2006.

TR.17 Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, MaurizioPizzonia, “C-Planarity of C-Connected Clustered Graphs: Part II – Testing andEmbedding Algorithm”, Technical Report RT-DIA-110-2006, Dipartimento di Informaticae Automazione, Universita Roma Tre, Rome, 2006.

TR.18 Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina AnnaLehmann, Giuseppe Liotta, Maurizio Patrignani, Ioannis Tollis, Francesco Trotta, “On theTopologies of Local Minimum Spanning Trees”, Technical Report RT-001-06, Dip. In-gegneria Elettronica e dell’Informazione, Univ. Perugia, 2006.

TR.19 Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani, “Computing a Minimum-Depth Planar Graph Embedding in O(n4) Time”, Technical Report RT-DIA-116-2007,Dipartimento di Informatica e Automazione, Universita Roma Tre, Rome, 2007.

TR.20 Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, “Topo-logical Morphing of Planar Graphs”, Technical Report RT-DIA-134-2008, Dipartimentodi Informatica e Automazione, Universita Roma Tre, Rome, 2008.

TR.21 Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, “Non-convex Representationsof Graphs”, Technical Report RT-DIA-135-2008, Dipartimento di Informatica e Automazione,Universita Roma Tre, Rome, 2008.

32

TR.22 Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani.“Monotone Drawings of Graphs”. Technical Report RT-DIA-178-2010, Dept. of ComputerScience and Automation, Roma Tre University, 2010.

TR.23 Maurizio Patrignani. “Finding Bimodal and Acyclic Orientations of Mixed PlanarGraphs is NP-Complete”. Technical Report RT-DIA-188-2011, Dept. of Computer Scienceand Automation, Roma Tre University, 2011.

TR.24 Carla Binucci, Walter Didimo, Maurizio Patrignani. “Upward and Quasi-Upward Pla-narity Testing of Embedded Mixed Graphs”. Technical Report RT 001-12, Dipartimentodi Ingegneria Elettronica e dell’Informazione, Perugia University, 2012.

TR.25 Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. “ComputationalComplexity of Traffic Hijacking under BGP and S-BGP”. CoRR, arXiv:abs-1205-4564.2012.

TR.26 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrig-nani, Vincenzo Roselli. “Relaxing the Constraints of Clustered Planarity”. TechnicalReport arXiv:1207.3934, Cornell University, 2012.

TR.27 Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Mon-tecchiani and Maurizio Patrignani, Ioannis Tollis. “Drawings of Non-planar Graphs withCrossing-free Subgraphs”. Technical Report arXiv:1308.6706, Cornell University, 2013.

TR.28 Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. “Morphing PlanarGraph Drawings Efficiently”. Technical Report arXiv:1308.4291, Cornell University, 2013.

TR.29 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Pa-trignani, Vincenzo Roselli. “Morphing Planar Graph Drawings Optimally”. TechnicalReport arXiv: 1402.4364, Cornell University, 2014.

TR.30 Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani,Ioannis G. Tollis. “Properties and Complexity of Fan-Planarity”. Technical ReportarXiv:1406.5299, Cornell University, 2014.

TR.31 Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani andVincenzo Roselli. “Optimal Morphs of Convex Drawings”. Technical Report arXiv:1503.09021, Cornell University, 2015.

TR.32 Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, MaurizioPatrignani, Vincenzo Roselli, Ioannis G. Tollis. “L-Drawings of Directed Graphs”. Tech-nical Report arXiv:1509.00684, Cornell University, 2015.

TR.33 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrig-nani, Ignaz Rutter. “Intersection-Link Representations of Graphs”. Technical ReportarXiv:1508.07557, Cornell University, 2015.

TR.34 Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrig-nani, Ignaz Rutter. “Beyond Level Planarity”. Technical Report arXiv:1510.08274, CornellUniversity, 2015.

TR.35 Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano DaLozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani,Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson. “How to morph planar graph draw-ings”. Technical Report arXiv:1606.00425, Cornell University, 2016.

TR.36 Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. “ComputingNodeTrix Representations of Clustered Graphs”. Technical Report arXiv:1608.08952,Cornell University, 2016.

TR.37 Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. “LR-Drawings of Ordered RootedBinary Trees and Near-Linear Area Drawings of Outerplanar Graphs”. TechnicalReport arXiv:1610.02841, Cornell University, 2016.

33

TR.38 Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri. “Efficiently Clus-tering Very Large Attributed Graphs”. Technical Report arXiv:1703.08590, Cornell Uni-versity, 2017.

TR.39 Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nollenburg,Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff. “Planar L-Drawings of DirectedGraphs”. Technical Report arXiv:1708.09107, Cornell University, 2017.

TR.40 Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani. “VisualizingCo-Phylogenetic Reconciliations”. Technical Report arXiv:1708.09691, Cornell University,2017.

TR.41 Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini. “NodeTrixPlanarity Testing with Small Clusters”. Technical Report arXiv:1708.09281, Cornell Uni-versity, 2017.

TR.42 Pier Francesco Cortese, Maurizio Patrignani. “Clustered Planarity = Flat ClusteredPlanarity”. Technical Report arXiv:1808.07437, Cornell University, 2018.

TR.43 Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. “Bend-minimum Orthogonal Draw-ings in Quadratic Time. Technical Report arXiv:1804.05813, Cornell University, 2018.

TR.44 Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, VincenzoRoselli. “Upward Planar Morphs”. Technical Report arXiv:1808.10826, Cornell Univer-sity, 2018.

TR.45 Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze,Maurizio Patrignani. “Upward Book Embeddings of st-Graphs”. Technical ReportarXiv:1903.07966, Cornell University, 2019.

TR.46 Patrizio Angelini, Henry Forster, Michael Hoffmann, Michael Kaufmann, Stephen Kobourov,Giuseppe Liotta, Maurizio Patrignani. “The QuaSEFE Problem”. Technical Report arXiv:1908.08708, Cornell University, 2019.

TR.47 Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani. “Graph Storiesin Small Area”. Technical Report arXiv:1908.09318, Cornell University, 2019.

TR.48 Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani. “Optimal Orthogo-nal Drawings of Planar 3-Graphs in Linear Time”. Technical Report arXiv:1910.11782,Cornell University, 2019.

9.8 BREVETTI

B.1 Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Maurizio Pizzonia, MassimoRimondini. Metodo per la misura passiva del ritardo one-way e del numero di pacchetti persiin reti di telecomunicazioni basate su pacchetti (Method to passively measure one-way delayand packet loss in packet-based telecommunication networks). IT patent N. 0001395875, ClassH04L12/26. 2012.

Autorizzo il trattamento dei miei dati personali ai sensi del Dlgs 196 del 30 giugno 2003.

34

Curriculum Vitae - Roma Tre Universitypatrigna/cv.pdf · 2020-01-12 · Curriculum Vitae Maurizio...

Documents

Transcript of Curriculum Vitae - Roma Tre Universitypatrigna/cv.pdf · 2020-01-12 · Curriculum Vitae Maurizio...