Giuseppe Di Battista

Full Professor

E-mail address: gdbdia.uniroma3.it
Regular-mail address:

Phone: +39-06-57333209
Fax: +39-06-57333612

Bio Sketch

Giuseppe Di Battista is a Professor of Computer Science. He received the Ph.D. in Computer Science from the University of Rome "La Sapienza" and is currently a faculty member in the Department of Computer Science and Automation at the Third University of Rome. His current research interests include Computer networks, Graph Drawing, and Information Visualization. He has published more than 100 papers in the above areas and has given several invited lectures worldwide. He is one of the authors of a book by Prentice Hall on Graph Drawing. He served and chaired program committees of international symposiums and is editor and guest editor of international journals. He is a founding member of the steering committee for the Graph Drawing Symposium. His research has been founded by the Italian National Research Council, by the EU, and by several industrial sponsors like Cabletron Systems, Enterasys, CM Sistemi, Finsiel, Integra Sistemi, and Sysdata. He has been national and/or local coordinator of many Projects of Relevant Italian National Interest (PRIN) of the MIUR.

Appointments:

2009 - .... Member of the Senato Accademico of the Roma Tre University
2006 - .... National Testing Committee of the Italian Multi-Provider Public Administration Computer Network (SPC)
2000 - 2008 Chair of the School of Computer Science and Engineering of the Roma Tre University
2005 - 2007 Coordinator of the Master on the Security of Computer and Communication Networks of the Roma Tre University
2005 - 2008 National Testing Committee of the Italian Worldwide Embassies and Consulates Computer Network (RIPA)
2003 - 2005 Cnel Committee for the Usage of Electronic Documents in B2B Transactions
2003 Testing committee of the European Council Presidency Web portal (Italian semester)
1999 - 2004 National Testing Committee of the Italian Public Administration Computer Network (RUPA)

Current PhD students: Patrizio Angelini and Luca Cittadini.

Past PhD students: Lorenzo Colitti, Pier Francesco Cortese, Walter Didimo, Giuseppe Liotta, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini, Fabrizio Frati, Bernardo Palazzi, and Tiziana Refice.

Current teaching (pages in Italian):

Past teaching: He taught many courses of Fundamentals of Computer Science, Theoretical Computer Science, and Networking at the Third University of Rome, at the University of Rome "La Sapienza", and at the Universita' della Basilicata.

Recent Publications

Luca Cittadini, Giuseppe Di Battista, Stefano Vissicchio. Doing Don'ts: Modifying BGP Attributes within an Autonomous System. In Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2010), IEEE, 2010. To appear. [bibtex]
Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. Finding a Minimum-Depth Embedding of a Planar Graph in O(n^4) Time. Algorithmica. 2010. Accepted, subject to minor revisions. [bibtex]
Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vit Jelinek, Jan Kratochvil, Maurizio Patrignani, Ignaz Rutter. Testing Planarity of Partially Embedded Graphs. In Symposium On Discrete Algorithms (SODA '10), ACM-SIAM, pages 202-221, 2010. [bibtex]
Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini, Stefano Vissicchio. Wheel + Ring = Reel: the Impact of Route Filtering on the Stability of Policy Routing. In Proc. International Conference on Network Protocols (ICNP 2009), IEEE, pages 274-283, 2009. [ presentation at ICNP'09] [bibtex]
Patrizio Angelini, Luca Cittadini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Michael Kaufmann, Antonios Symvonis. On the Perspectives Opened by Right Angle Crossing Drawings. In 17th International Symposium on Graph Drawing (GD '09), volume 5849 of Lecture Notes in Computer Science, pages 21-32, 2009. [bibtex]

All publications (by type ) (by year ) (by topic )