Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
- Data pubblicazione:
- 2026
- Autori:
- D'Elia, Marco; Frati, Fabrizio
Fabrizio Frati
Professore Ordinario
Ingegneria Civile, Informatica e delle Tecnologie Aeronautiche
Profili accademici
Contatti e modalità di ricevimento
Recapiti
Sede e ricevimento
Università degli Studi Roma Tre
Dipartimento di Ingegneria civile, informatica e delle tecnologie aeronautiche
Via della Vasca Navale 79
DIA 2.21
Corsi attivi e insegnamenti erogati
Pubblicazioni recenti
-
Contributo in Atti di convegno -
Articolo in rivista Weakly leveled planarity with bounded span
- Data pubblicazione:
- 2026
- Autori:
- Bekos, Michael A.; Da Lozzo, Giordano; Frati, Fabrizio; Gupta, Siddharth; Kindermann, Philipp; Liotta, Giuseppe; Rutter, Ignaz; Tollis, Ioannis G.
-
Articolo in rivista On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs
- Data pubblicazione:
- 2026
- Autori:
- D'Elia, Marco; Frati, Fabrizio
-
Contributo in Atti di convegno On Planar Straight-Line Dominance Drawings
- Data pubblicazione:
- 2025
- Autori:
- Angelini, Patrizio; Bekos, Michael A.; Di Battista, Giuseppe; Frati, Fabrizio; Grilli, Luca; Ortali, Giacomo
-
Contributo in Atti di convegno Finding a Shortest Curve That Separates Few Objects from Many
- Data pubblicazione:
- 2025
- Autori:
- Biedl, Therese; Colin De Verdière, Éric; Frati, Fabrizio; Lubiw, Anna; Rote, Günter
-
Articolo in rivista Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
- Data pubblicazione:
- 2025
- Autori:
- Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Grosso, Fabrizio; Patrignani, Maurizio
Fabrizio Frati ha ricevuto il dottorato in Informatica e Automazione presso l'Università degli Studi Roma Tre nel 2009. E' attualmente Professore Ordinario presso la stessa università. Prima di divenire Professore Ordinario, è stato Professore Associato presso la stessa università dal 2015 al 2023. Prima di divenire Professore Associato, è stato per più di 4 anni ricercatore all'estero, in particolare quasi un anno presso l'EPFL di Losanna, in Svizzera, e più di 3 anni presso The University of Sydney, in Australia. Durante il dottorato ha trascorso 4 mesi presso la University of Tuebingen in Germania e 6 mesi presso la New York University negli USA.
Fabrizio Frati ha partecipato a molti progetti di ricerca. In particolare, è stato coordinatore di un progetto MIUR-PRIN, di un progetto ARC-DECRA e di un progetto MIUR-DAAD JMP, e coordinatore locale di un altro progetto MIUR-PRIN.
I principali interessi di ricerca di Fabrizio sono nei campi del disegno di grafi, degli algoritmi su grafi, della geometria combinatorica e computazionale, e della teoria dei grafi. Negli argomenti di cui sopra ha pubblicato più di 100 articoli nelle principali riviste internazionali e conferenze di settore. Ha un h-index pari 22, secondo Scopus.
Fabrizio ha partecipato a diversi comitati di programma, è stato co-chair del comitato di programma dell'International Symposium on Graph Drawing and Network Visualization, and è attualmente nell'editorial board del Journal of Computational Geometry.
Fabrizio è attualmente coordinatore del dottorato in Informatica e Automazione presso l'Università degli Studi Roma Tre. Insegna Fondamenti di Informatica nelle lauree triennali in Ingegneria Informatica e dell'Intelligenza Artificiale, e Algoritmi per Big Data nella laurea specialistica in Ingegneria Informatica. Insegna inoltre Informatica nel corso di laurea magistrale a ciclo unico Medicina e Chirurgia a indirizzo tecnologico dell'Università Cattolica del Sacro Cuore.