Maurizio Pizzonia's Publications

Maurizio Pizzonia

Home

Research groups:
  Graph Drawing
  Computer Networks

Publications:
  By type
  By year
  By topic

Teaching:
  Courses (Italian)
  Theses & Labs


Show all news

Maurizio Pizzonia's Publications

Software-Defined Networking

  1. Roberto di Lallo, Federico Griscioli, Gabriele Lospoto, Habib Mostafaei, Maurizio Pizzonia, Massimo Rimondini. Leveraging SDN to Monitor Critical Infrastructure Networks in a Smarter Way. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2017), 2017. Poster.

Security of information in RFID systems

  1. Pier Francesco Cortese, Francesco Gemmiti, Bernardo Palazzi, Maurizio Pizzonia, Massimo Rimondini. Efficient and Practical Authentication of PUF-based RFID Tags. Technical Report RT-DIA-150-2009, Dept. of Computer Science and Automation, Roma Tre University, 2009. [conference version]

Clustered Graphs

  1. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. On Embedding a Cycle in a Plane Graph. Discrete Mathematics. 309(7):1856-1869. Apr 2009. [see TR] [conference version]

  2. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Maurizio Pizzonia. C-Planarity of C-Connected Clustered Graphs. Journal of Graph Algorithms and Applications. 12(2):225-262. Nov 2008. [ download pdf] [see TR1] [see TR2]

  3. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Maurizio Pizzonia. C-Planarity of C-Connected Clustered Graphs: Part I - Characterization. Technical Report RT-DIA-109-2006, Dip. Informatica e Automazione, Univ. Roma Tre, 2006. [journal version]

  4. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Maurizio Pizzonia. C-Planarity of C-Connected Clustered Graphs: Part II - Testing and Embedding Algorithm. Technical Report RT-DIA-110-2006, Dip. Informatica e Automazione, Univ. Roma Tre, 2006. [journal version]

  5. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Clustering Cycles into Cycles of Clusters. Journal of Graph Algorithms and Applications. 9(3):391-413. 2005. Special Issue on the 2004 Symposium on Graph Drawing, GD '04. [see TR] [conference version]

  6. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. On Embedding a Cycle in a Plane Graph. In, P. Healy, N.S. Nikolov, editors, 13th International Symposium on Graph Drawing (Proc. GD '05), Springer-Verlag, volume 3843 of Lecture Notes in Computer Science, pages 46-60, 2005. [see TR] [journal version]

  7. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. On Embedding a Cycle in a Plane Graph. Technical Report RT-DIA-100-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

  8. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Clustering Cycles into Cycles of Clusters. In 12th International Symposium on Graph Drawing (Proc. GD '04), Springer-Verlag, volume 3383 of Lecture Notes in Computer Science, pages 100-110, 2004. [ preliminary version] [see TR] [journal version]

  9. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Clustering Cycles into Cycles of Clusters. Technical Report RT-DIA-91-2004, Dip. Informatica e Automazione, Univ. Roma Tre, 2004. [conference version] [journal version]

Orthogonal Drawings

  1. Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Industrial Plant Drawer. In, P. Mutzel, M. Juenger, S. Leipert, editors, Graph Drawing (Proc. GD '01), Springer-Verlag, volume 2265 of Lecture Notes in Computer Science, pages 475-476, 2002. Software demo.

  2. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Drawing Database Schemas with DBDraw. In, P. Mutzel, M. Juenger, S. Leipert, editors, Graph Drawing (Proc. GD '01), Springer-Verlag, volume 2265 of Lecture Notes in Computer Science, pages 451-452, 2002. Software demo. [ preliminary version]

  3. Maurizio Pizzonia. Engineering of Graph Drawing Algorithms for Applications, Doctoral Thesis, Universita' degli Studi di Roma ``La Sapienza'', Dottorato di Ricerca in Ingegneria Informatica, XIII Ciclo, 2001. [download ps.gz]

  4. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Orthogonal and Quasi-Upward Drawings with Vertices of Prescribed Size. In, Jan Kratochv\'\il, editor, Graph Drawing (Proc. GD '99), Springer-Verlag, volume 1731 of Lecture Notes in Computer Science, pages 297-310, 1999. [ preliminary version]

Planarity and Planar Graphs

  1. Maurizio Pizzonia. Minimum Depth Graph Embeddings and Quality of the Drawings: An Experimental Analysis. In, P. Healy, N.S. Nikolov, editors, 13th International Symposium on Graph Drawing (Proc. GD '05), Springer-Verlag, volume 3843 of Lecture Notes in Computer Science, pages 397-408, 2005.

  2. Maurizio Pizzonia, Roberto Tamassia. Minimum Depth Graph Embedding. In, Mike Paterson, editor, 8th Annual European Symposium on Algorithms (Proc. ESA 2000), Springer, volume 1879 of Lecture Notes in Computer Science, pages 356-367, 2000.

Dynamic Graph Drawing

  1. Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani and Maurizio Pizzonia. Infinite Trees and the Future. In, Jan Kratochv\'\il, editor, Graph Drawing (Proc. GD '99), Springer-Verlag, volume 1731 of Lecture Notes in Computer Science, pages 379-391, 1999. [ preliminary version]

Analysis of the Internet Routing Registry

  1. Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia. Visualization of the Autonomous Systems Interconnections with HERMES. Journal of Graph Algorithms and Applications. 6(3):281-311. 2002.

  2. Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia. Visualization of the Autonomous Systems Interconnections with HERMES. In, Joe Marks, editor, Graph Drawing (Proc. GD '00), Springer-Verlag, volume 1984 of Lecture Notes in Computer Science, pages 150-163, 2000.

Discovery and Analysis of Interdomain Routing Policies

  1. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Investigating Prefix Propagation through Active BGP Probing. Microprocessors and Microsystems. 31:460-474. 2007. [see TR] [conference version]

  2. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Investigating Prefix Propagation through Active BGP Probing. In, Paolo Bellavista, Chi-Ming Chen, editors, 11th IEEE Symposium on Computers and Communications (ISCC 2006), IEEE Computer Society, pages 497-504, 2006. [see TR] [journal version]

  3. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Active BGP Probing. Technical Report RT-DIA-102-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

Emulation of Computer Networks

  1. Maurizio Pizzonia, Massimo Rimondini. Netkit: Network Emulation for Education. Software: Practice and Experience. 46(2):133-165. Feb 2016. First appeared online in 2014.

  2. Maurizio Pizzonia, Massimo Rimondini. Netkit: Easy Emulation of Complex Networks on Inexpensive Hardware. In, Miguel Ponce de Leon, editor, Proc. International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 2008), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2008. [ presentation at TridentCom 2008]

Inference of commercial relationships between Internet Service Providers.

  1. Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia, Thomas Schank. Computing the Types of the Relationships between Autonomous Systems. IEEE/ACM Transactions on Networking. 15(2):267-280. Apr 2007.

  2. Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia. Topographic Visualization of Prefix Propagation in the Internet. IEEE Transactions on Visualization and Computer Graphics. 12(5):725-732. 2006. [see TR]

  3. Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia. Topographic Visualization of the Internet. Technical Report RT-DIA-104-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [journal version]

  4. Massimo Rimondini, Maurizio Pizzonia, Giuseppe Di Battista, Maurizio Patrignani. Algorithms for the Inference of the Commercial Relationships between Autonomous Systems: Results Analysis and Model Validation. In 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), pages 33-45, 2004. [ presentation at IPS 2004]

  5. Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia. BGPlay: a System for Visualizing the Interdomain Routing Evolution. In, Giuseppe Liotta, editor, Graph Drawing (Proc. GD '03), Springer-Verlag, volume 2912 of Lecture Notes in Computer Science, pages 295-306, 2004. [journal version]

  6. Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Computing the Types of the Relationships between Autonomous Systems. In IEEE INFOCOM 2003, pages 156-165, 2003. [ presentation at INFOCOM 2003] [see TR]

  7. Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia. Archives of BGP Updates: Integration and Visualization. In Proceedings of IPS 2003, International Workshop on Inter-domain Performance and Simulation, pages 123-129, 2003. [ preliminary version]

  8. Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia. Computing the Types of Relationships between Autonomous Systems. Technical Report RT-DIA-73-2002, Dip. Informatica e Automazione, Univ. Roma Tre, 2002. [conference version]