Maurizio Patrignani's Publications

Maurizio Patrignani

Home

Research groups:
  Graph Drawing
  Computer Networks

Publications:
  By type
  By year
  By topic

Teaching:
  Courses (Italian)
  Theses & Labs


We will be at


12nd Bertinoro Workshop on Graph Drawing

March 05-10, 2017

Best Paper Award


42nd International Conference on Current Trends in Theory and Practice of Computer Science.
Harrachov, Czech Republic
Jan 23-28, 2016

Show all news

Maurizio Patrignani's Publications

Books


  1. book coverWalter Didimo, Maurizio Patrignani
    Graph Drawing, 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21 2012, Revised Selected Papers
    volume 7704 in Lecture Notes in Computer Science
    Springer-Verlag
    2013.


  2. book coverIoannis G. Tollis, Maurizio Patrignani
    Graph Drawing, 16th International Symposium, GD '08, Heraklion, Crete, Greece, September 2008, Revised Papers
    volume 5417 in Lecture Notes in Computer Science
    Springer-Verlag
    2009.

Journal Publications

  1. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Intersection-Link Representations of Graphs. Journal of Graph Algorithms and Applications. 2017. To appear.

  2. Patrizio Angelini, Giordano Dal Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis. Algorithms and Bounds for L-Drawings of Directed Graphs. International Journal of Foundations of Computer Science (IJFCS). 2017. Accepted.

  3. Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson. How to morph planar graph drawings. SIAM Journal on Computing. 46(2):824-852. 2017. [arXiv version]

  4. Letizia Castelli, Luca Stocchi, Maurizio Patrignani, Giovanni Sellitto, Manuela Giuliani, Luca Prosperini. We-Measure: Toward a low-cost portable posturography for patients with multiple sclerosis using the commercial Wii balance board. Journal of the Neurological Sciences. 359(1-2):440-444. 2015.

  5. Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. Computational Complexity of Traffic Hijacking under BGP and S-BGP. Theoretical Computer Science. 600:143-154. 2015.

  6. Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis Tollis. Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs. Computational Geometry: Theory and Applications. 50:34-48. 2015.

  7. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis. Fan-Planarity: Properties and Complexity. Theoretical Computer Science. 589:76-86. 2015.

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

  9. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vìt Jelìnek, Jan Kratochvìl, Maurizio Patrignani, Ignaz Rutter. Testing Planarity of Partially Embedded Graphs. ACM Transactions on Algorithms. 11(4). 2015. Article No. 32.

  10. Carla Binucci, Walter Didimo, Maurizio Patrignani. Upward and Quasi-Upward Planarity Testing of Embedded Mixed Graphs. Theor. Computer Science. 526:75-89. 2014.

  11. Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani. Topological Morphing of Planar Graphs. Theor. Computer Science. 514:2-20. 2013.

  12. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Nonconvex Representations of Plane Graphs. SIAM Journal on Discrete Mathematics. 26(4):1670-1681. 2012.

  13. Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig. Drawing Trees in a Streaming Model. Information Processing Letters. 112:418-422. 2012.

  14. 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. [ download pdf]

  15. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected or a Connected Graph. Journal of Discrete Algorithms. 14:150-172. 2012.

  16. Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani. Visual Analysis of Large Graphs Using $(X,Y)$-clustering and Hybrid Visualizations. IEEE Transactions on Visualization and Computer Graphics. 17(11):1587-1598. 2011.

  17. Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. Finding a Minimum-Depth Embedding of a Planar Graph in O(n^4) Time. Algorithmica. 60(4):890-937. 2011.

  18. 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]

  19. 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]

  20. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features. Theory of Computing Systems. 44(2):143-149. Feb 2009. Special Issue on Selected Papers from FUN '07. [conference version]

  21. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. Journal of Discrete Algorithms. 6:140-161. 2008. [see TR] [conference version]

  22. 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]

  23. 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.

  24. 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]

  25. Maurizio Patrignani. On Extending a Partial Straight-Line Drawing. International Journal of Foundations of Computer Science (IJFCS), Special Issue on Graph Drawing. 17(5):1061-1069. 2006. [see TR] [conference version]

  26. 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]

  27. Lorenzo Colitti, Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia. Visualizing Interdomain Routing with BGPlay. Journal of Graph Algorithms and Applications. 9(1):117-148. 2005. Special Issue on the 2003 Symposium on Graph Drawing, GD '03. [conference version]

  28. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. IPv6-in-IPv4 tunnel discovery: methods and experimental results. IEEE Transactions on Network and Service Management. 1(1):2-10. Apr 2004. [see TR] [conference version]

  29. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. A Note on 3D Orthogonal Drawings with Direction Constrained Edges. Information Processing Letters. 90:97-101. 2004.

  30. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Drawing Database Schemas. Software-Practice and Experience. 32:1065-1098. 2002.

  31. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. Computational Geometry: Theory and Applications. 19(1):47-67. 2001. [see TR] [conference version]

  32. Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu. A Split-and-Push Approach to 3D Orthogonal Drawing. Journal of Graph Algorithms and Applications. 4(3):105-133. 2000. [conference version]

Book Chapters


  1. book coverMaurizio Patrignani
    Bend Minimization for Orthogonal Drawings of Plane Graphs
    In, Ming-Yang Kao, editor
    Encyclopedia of Algorithms, 2nd Edition
    Springer Science+Business Media New York
    pages 1-5, 2015.


  2. book coverLuca Cittadini, Giuseppe Di Battista, Maurizio Patrignani
    MPLS Virtual Private Networks
    In, H. Haddadi, O. Bonaventure, editors
    Recent Advances in Networking, Volume 1, ACM SIGCOMM eBook
    ACM
    pages 275-304, 2013.


  3. book coverMaurizio 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.


  4. book coverGiuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
    DBdraw - Automatic Layout of Relational Database Schemas
    In, M. Juenger, P. Mutzel, editors
    Graph Drawing Software, Mathematics and Visualization Series
    Springer
    pages 237-256, 2004.

Conference Publications

  1. Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri. Efficiently Clustering Very Large Attributed Graphs. In, Jana Diesner, Elena Ferrari, Guandong Xu, editors, International Conference on Advances in Social Network Analysis and Mining (ASONAM 2017), 2017. To appear.

  2. Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone. Fast Enumeration of Large k-Plexes. In, Tina Eliassi-Rad, Ravi Kumar, editors, 23rd SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2017), 2017. To appear.

  3. Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. In, Philip Klein, editor, Proc. 28th ACM-SIAM Symposium on Discrete Algorithms (SODA '17), ACM-SIAM, pages 1980-1999, 2017.

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

  5. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Computing NodeTrix Representations of Clustered Graphs. In, Martin Nöllenburg, Yifan Hu, editors, Proc. 24th International Symposium on Graph Drawing and Network Visualization (GD '16), Springer International Publishing, volume 9801 of Lecture Notes in Computer Science, pages 107-120, 2016.

  6. Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, Riccardo Torlone. Community Detection in Social Networks: Breaking the Taboos. In 24th Italian Symposium on Advanced Database Systems (SEBD 2016), 2016.

  7. Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella. NetFork: Mapping Time to Space in Network Visualization. In, Paolo Buono, Rosa Lanzilotti, Maristella Matera, editors, International Working Conference on Advanced User Interfaces (AVI 2016), ACM, New York, pages 92-99, 2016.

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

  9. Davide Ceneda, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. RoutingWatch: Visual Exploration and Analysis of Routing Events. In, Melike Erol-Kantarci, Brendan Jennings, Helmut Reiser, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2016), pages 591-597, 2016. [ NOMS 2016 presentation]

  10. Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis. L-Drawings of Directed Graphs. In, Rusins Martins Freivalds, Gregor Engels, Barbara Catania, editors, Proc. 42nd International Conference 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.

  11. Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Vincenzo Roselli, Roberto Tamassia. BitConeView: Visualization of Flows in the Bitcoin Transaction 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. [System]

  12. 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 Network Visualization (GD '15), Springer-Verlag, volume 9411 of Lecture Notes in Computer Science, pages 217-230, 2015. [ presentation at GD'15]


  13. book coverPatrizio 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 Graph Drawing and Network Visualization (GD '15)
    Springer-Verlag
    volume 9411 of Lecture Notes in Computer Science
    pages 548-550, 2015. Poster. [ presentation at GD'15] [best poster award at GD'15]

  14. Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli. Optimal Morphs of Convex Drawings. In, Lars Arge, J\'anos Pach, editors, Proc. 31st Symposium on Computational Geometry (SoCG '15), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, volume 34 of LIPIcs, pages 126-140, 2015.

  15. Giordano Da Lozzo, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, Davide Cannone, Sergio Tortora. Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data. In, Lars Linsen, Andreas Kerren, Jos\'e Braz, editors, Proceedings of the 6th International Conference on Information Visualization Theory and Applications (VISIGRAPP 2015), Berlin, Germany, 11-14 March, 2015., SciTePress, pages 109-116, 2015.

  16. Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-Hee Hong, Maurizio Patrignani, Vincenzo Roselli. Anchored Drawings of Planar Graphs. In, Christian Duncan, Antonios Symvonis, editors, Proc. 22nd International Symposium on Graph Drawing (GD '14), Springer-Verlag, volume 8871 of Lecture Notes in Computer Science, pages 404-415, 2014. [ presentation at GD'14]

  17. Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. On the Complexity of HV-Rectilinear Planarity Testing. In, Christian Duncan, Antonios Symvonis, editors, Proc. 22nd International Symposium on Graph Drawing (GD '14), Springer-Verlag, volume 8871 of Lecture Notes in Computer Science, pages 343-354, 2014.

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

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


  20. book coverPatrizio Angelini, Lorenzo Antonetti Clarucci, Massimo Candela, Maurizio Patrignani, Massimo Rimondini, Roberto Sepe
    BGPlay3D: Exploiting the Ribbon Representation to Show the Evolution of Interdomain Routing
    In, Stephen Wismath, Alexander Wolff, editors
    Proc. 21st International Symposium on Graph Drawing (GD '13)
    Springer-Verlag
    volume 8242 of Lecture Notes in Computer Science
    pages 526-527, 2013. Poster.

  21. Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis Tollis. Drawing Non-planar Graphs with Crossing-free Subgraphs. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21st International Symposium on Graph Drawing (GD '13), Springer-Verlag, volume 8242 of Lecture Notes in Computer Science, pages 295-307, 2013. [ presentation at GD'13]

  22. Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. Morphing Planar Graph Drawings Efficiently. In, Stephen Wismath, Alexander Wolff, editors, Proc. 21st International Symposium on Graph Drawing (GD '13), Springer-Verlag, volume 8242 of Lecture Notes in Computer Science, pages 49-60, 2013. [ presentation at GD'13]

  23. Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson. Morphing Planar Graph Drawings with a Polynomial Number of Steps. In 24th ACM-SIAM Symposium on Discrete Algorithms (SODA '13), pages 1656-1667, 2013. [ presentation at SODA'13]

  24. Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. Computational Complexity of Traffic Hijacking under BGP and S-BGP. In Proc. 39th International Colloquium on Automata, Languages and Programming (ICALP '12), Springer Verlag, volume 7392 of Lecture Notes in Computer Science, pages 476-487, 2012. [see arXiv extended version] [ Presentation at ICALP'12]

  25. Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Monotone Drawings of Graphs. In, U. Brandes, S. Cornelsen, editors, 18th International Symposium on Graph Drawing (GD '10), Springer-Verlag, volume 6502 of Lecture Notes in Computer Science, pages 13-24, 2011. [ Slides (PPT)]

  26. Luca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimondini. Assigning AS Relationships to Satisfy the Gao-Rexford Conditions. In Proc. ICNP 2010, IEEE, pages 113-123, 2010. [ Presentation at ICNP'10]

  27. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected Graph or a Tree. In Workshop on Combinatorial Algorithms (IWOCA '10), Springer-Verlag, volume 6460 of Lecture Notes in Computer Science, pages 212-225, 2011.

  28. Vladimir Batagelj, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani. Visual Analysis of Large Graphs Using $(X,Y)$-clustering and Hybrid Visualizations. In IEEE Pacific Visualization 2010 (PacVis '10), IEEE, pages 209-216, 2010.

  29. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vìt Jelìnek, Jan Kratochvìl, Maurizio Patrignani, Ignaz Rutter. Testing Planarity of Partially Embedded Graphs. In, M. Charikar, editor, Symposium On Discrete Algorithms (SODA '10), ACM-SIAM, pages 202-221, 2010.

  30. Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina Zweig. Drawing Trees in a Streaming Model. In, David Eppstein, Emden R. Gansner, editors, 17th International Symposium on Graph Drawing (GD '09), Springer-Verlag, volume 5849 of Lecture Notes in Computer Science, pages 291-303, 2010. [ presentation at GD'09]

  31. Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani. Splitting Clusters To Get C-Planarity. In, David Eppstein, Emden R. Gansner, editors, 17th International Symposium on Graph Drawing (GD '09), Springer-Verlag, volume 5849 of Lecture Notes in Computer Science, pages 57-68, 2010.

  32. Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Massimo Rimondini. Covert Channel for One-Way Delay Measurements. In Proc. International Conference on Computer Communications and Networks (ICCCN 2009), IEEE, 2009. [ Presentation at ICCCN 2009]

  33. Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani. Topological Morphing of Planar Graphs. In, Ioannis G. Tollis, Maurizio Patrignani, editors, 16th International Symposium on Graph Drawing (GD '08), Springer-Verlag, volume 5417 of Lecture Notes in Computer Science, pages 145-156, 2009. [see TR]

  34. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Non-Convex Representations of Graphs. In, I. G. Tollis, M. Patrignani, editors, 16th International Symposium on Graph Drawing (GD '08), Springer-Verlag, volume 5417 of Lecture Notes in Computer Science, pages 390-395, 2009. [see TR]

  35. Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Maurizio Patrignani. X-graphs of Y-graphs and their Representations. In, Stephen P. Borgatti, Stephen Kobourov, Oliver Kohlbacher, Petra Mutzel, editors, Graph Drawing with Applications to Bioinformatics and Social Sciences (Dagstuhl Seminar 08191), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl Seminar Proceedings, 2008. (Working Group Report).

  36. Melanie Badent, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Stefan Felsner, Francesco Giordano, Jan Kratochvìl, Pietro Palladino, Maurizio Patrignani, Francesco Trotta. Homothetic Triangle Contact Representations of Planar Graphs. In, Prosenjit Bose, editor, 19th Canadian Conference on Computational Geometry (CCCG '07), pages 233-236, 2007.

  37. Fabrizio Frati, Maurizio Patrignani. A Note on Minimum Area Straight-line Drawings of Planar Graphs. In, Seok-Hee Hong, Takao Nishizeki, editors, 15th International Symposium on Graph Drawing (GD '07), Springer-Verlag, volume 4875 of Lecture Notes in Computer Science, pages 339-344, 2007.

  38. Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. Computing a Minimum-Depth Planar Graph Embedding in O(n^4) Time. In, Frank Dehne, Joerg-Ruediger Sack, Norbert Zeh, editors, 10th Workshop on Algorithms and Data Structures (WADS '07), Springer-Verlag, volume 4619 of Lecture Notes in Computer Science, pages 287-299, 2007. [see TR]

  39. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features (Invited Lecture). In, Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci, editors, Fun with Algorithms, 4th International Conference (FUN '07), Springer-Verlag, volume 4475 of Lecture Notes in Computer Science, pages 1-13, 2007. [journal version]

  40. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina Anna Lehmann, Giuseppe Liotta, Maurizio Patrignani, Ioannis Tollis, Francesco Trotta. On the Topologies of Local Minimum Spanning Trees. In, Thomas Erlebach, editor, 3rd Workshop on Combinatorial and Algorithmic Aspects of the Networks (CAAN '06), Springer-Verlag, volume 4235 of Lecture Notes in Computer Science, pages 31-44, 2006. [see TR]

  41. 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]

  42. Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Towards Optimal Prepending for Incoming Traffic Engineering. In 3rd International Workshop on Internet Performance, Simulation, Monitoring, and Measurement (IPS MoMe 2005), 2005. [ presentation at IPS MoMe 2005]

  43. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. 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 368-379, 2005. [ presentation at GD 2005] [see TR] [journal version]

  44. 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]

  45. Maurizio Patrignani. On Extending a Partial Straight-Line Drawing. 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 380-385, 2005. [ presentation at GD 2005] [see TR] [journal version]

  46. 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]

  47. Maurizio Patrignani. A Note on the Self-Similarity of Some Orthogonal Drawings. In 12th International Symposium on Graph Drawing (Proc. GD '04), Springer-Verlag, volume 3383 of Lecture Notes in Computer Science, pages 389-394, 2004. [ preliminary version]

  48. 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]

  49. Marco Gaertler, Maurizio Patrignani. Dynamic Analysis of the Autonomous System Graph. In 2nd International Workshop on Inter-Domain Performance and Simulation (IPS 2004), pages 13-24, 2004.

  50. 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]

  51. John Michael Boyer, Pier Francesco Cortese, Maurizio Patrignani, Giuseppe Di Battista. Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-based Planarity Testing and Embedding Algorithm. In, Giuseppe Liotta, editor, Graph Drawing (Proc. GD '03), Springer-Verlag, volume 2912 of Lecture Notes in Computer Science, pages 25-36, 2004. [see TR]

  52. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. Discovering IPv6-in-IPv4 Tunnels in the Internet. In, R. Boutaba, S.-B. Kim, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2004), pages 613-626, 2004. [ preliminary version] [see TR] [journal version]

  53. 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]

  54. 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]

  55. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. Orthogonal 3D Shapes of Theta Graphs. In, Michael Goodrich, Stephen Kobourov, editors, Graph Drawing (Proc. GD '02), Springer-Verlag, volume 2528 of Lecture Notes in Computer Science, pages 142-149, 2002. [ preliminary version] [ presentation at GD 2002]

  56. 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.

  57. 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]

  58. Maurizio Patrignani, Maurizio Pizzonia. The Complexity of the Matching-Cut Problem. In Graph-Theoretic Concepts in Computer Science (Proc. WG '01), Springer-Verlag, volume 2204 of Lecture Notes in Computer Science, pages 284-295, 2001. [ preliminary version] [ presentation at WG 2001] [see TR]

  59. Maurizio Patrignani. Stability of Arbitrary Genes: a New Approach to Cooperation. In, L. Spector, E. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon,, E. Burke, editors, Genetic and Evolutionary Computation Conference (Proc. GECCO '01), Morgan Kaufmann Publishers, pages 907, 2001. Poster. [ preliminary version]

  60. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia. Drawing Relational Schemas. In, W. de Leeuw, R. van Liere, editors, Data Visualization 2000 (Proc. of Joint EUROGRAPHICS and IEEE TCVG Symposium on Visualization), SpringerWienNewYork, pages 53-62, 2000.

  61. Neal Lesh, Joe Marks, Maurizio Patrignani. Interactive Partitioning. In, Joe Marks, editor, Graph Drawing (Proc. GD '00), Springer-Verlag, volume 1984 of Lecture Notes in Computer Science, pages 31-36, 2000. [ preliminary version] [ presentation at GD 2000] [see TR]

  62. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. In, F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia, editors, 6th International Workshop Algorithms Data Struct. (Proc. WADS '99), Springer-Verlag, volume 1663 of Lecture Notes in Computer Science, pages 56-61, 1999. [ presentation at WADS 1999] [see TR] [journal version]

  63. Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani, 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]

  64. 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]

  65. Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu. A Split-and-Push Approach to 3D Orthogonal Drawing. In, Sue Whitesides, editor, Graph Drawing (Proc. GD '98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 87-101, 1998. [journal version]

  66. Maurizio Patrignani, Francesco Vargiu. 3DCube: A Tool for Three Dimensional Graph Drawing. In, G. Di Battista, editor, Graph Drawing (Proc. GD '97), Springer-Verlag, volume 1353 of Lecture Notes in Computer Science, pages 284-290, 1998. [ preliminary version]

Technical Reports

  1. Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri. Efficiently Clustering Very Large Attributed Graphs. Technical Report arXiv:1703.08590, Cornell University, 2017.

  2. Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. Technical Report arXiv:1610.02841, Cornell University, 2016.

  3. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Computing NodeTrix Representations of Clustered Graphs. Technical Report arXiv:1608.08952, Cornell University, 2016.

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

  5. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Beyond Level Planarity. Technical Report arXiv:1510.08274, Cornell University, 2015.

  6. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter. Intersection-Link Representations of Graphs. Technical Report arXiv:1508.07557, Cornell University, 2015.

  7. Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis. L-Drawings of Directed Graphs. Technical Report arXiv:1509.00684, Cornell University, 2015.

  8. Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani and Vincenzo Roselli. Optimal Morphs of Convex Drawings. Technical Report arXiv:1503.09021, Cornell University, 2015.

  9. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis. Properties and Complexity of Fan-Planarity. Technical Report arXiv:1406.5299, Cornell University, 2014.

  10. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. Morphing Planar Graph Drawings Optimally. Technical Report arXiv:1402.4364, Cornell University, 2014.

  11. Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani and Maurizio Patrignani, Ioannis Tollis. Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs. Technical Report arXiv:1308.6706, Cornell University, 2013.

  12. Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. Morphing Planar Graph Drawings Efficiently. Technical Report arXiv:1308.4291, Cornell University, 2013.

  13. Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani. Computational Complexity of Traffic Hijacking under BGP and S-BGP. Technical Report arXiv:abs-1205-4564, Cornell University, 2012.

  14. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli. Relaxing the Constraints of Clustered Planarity . Technical Report arXiv:1207.3934, Cornell University, 2012.

  15. Carla Binucci, Walter Didimo, Maurizio Patrignani. Upward and Quasi-Upward Planarity Testing of Embedded Mixed Graphs. Technical Report RT 001-12, Dipartimento di Ingegneria Elettronica e dell'Informazione, Perugia University, 2012.

  16. Maurizio Patrignani. Finding Bimodal and Acyclic Orientations of Mixed Planar Graphs is NP-Complete. Technical Report RT-DIA-188-2011, Dept. of Computer Science and Automation, Roma Tre University, 2011.

  17. Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Monotone Drawings of Graphs. Technical Report RT-DIA-178-2010, Dept. of Computer Science and Automation, Roma Tre University, 2010.

  18. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani. Non-convex Representations of Graphs. Technical Report RT-DIA-135-2008, Dept. of Computer Science and Automation, Roma Tre University, 2008. [conference version]

  19. Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani. Topological Morphing of Planar Graphs. Technical Report RT-DIA-134-2008, Dept. of Computer Science and Automation, Roma Tre University, 2008. [conference version]

  20. Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. Computing a Minimum-Depth Planar Graph Embedding in O(n^4) Time. Technical Report RT-DIA-116-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007. [conference version]

  21. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina Anna Lehmann, Giuseppe Liotta, Maurizio Patrignani, Ioannis Tollis, Francesco Trotta. On the Topologies of Local Minimum Spanning Trees. Technical Report RT-001-06, Dip. Ingegneria Elettronica e dell'Informazione, Univ. Perugia, 2006. [conference version]

  22. 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]

  23. 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]

  24. 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]

  25. 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]

  26. Maurizio Patrignani. On Extending a Partial Straight-Line Drawing. Technical Report RT-DIA-99-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

  27. 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]

  28. Maurizio Patrignani. Complexity Results for Three-dimensional Orthogonal Graph Drawing. Technical Report RT-DIA-94-2005, Dip. Informatica e Automazione, Univ. Roma Tre, 2005. [conference version] [journal version]

  29. 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]

  30. Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani. Discovering IPv6-in-IPv4 Tunnels in the Internet. Technical Report RT-DIA-82-2003, Dip. Informatica e Automazione, Univ. Roma Tre, 2003. [conference version] [journal version]

  31. John Michael Boyer, Pier Francesco Cortese, Maurizio Patrignani, Giuseppe Di Battista. Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-based Planarity Testing and Embedding Algorithm. Technical Report RT-DIA-83-2003, Dip. Informatica e Automazione, Univ. Roma Tre, 2003. [conference version]

  32. Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani. On Orthogonal 3D Shapes of Theta Graphs. Technical Report RT-DIA-71-2002, Dept. of Computer Sci., Univ. di Roma Tre, 2002.

  33. 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]

  34. Maurizio Patrignani. Stability of Arbitrary Genes: a New Approach to Cooperation. Technical Report RT-DIA-66-2001, Dip. Informatica e Automazione, Univ. Roma Tre, 2001.

  35. Neal Lesh, Joe Marks, Maurizio Patrignani. Interactive Partitioning. Technical Report TR2000-31, MERL - A Mitsubishi Electric Research Laboratory, Cambridge MA, 2000. [conference version]

  36. Maurizio Patrignani. On the Complexity of Orthogonal Compaction. Technical Report RT-DIA-39-1999, Dip. Informatica e Automazione, Univ. Roma Tre, 1999. [conference version] [journal version]

  37. Maurizio Patrignani, Maurizio Pizzonia. The Complexity of the Matching-Cut Problem. Technical Report RT-DIA-35-1998, Dip. Informatica e Automazione, Univ. Roma Tre, 1998. [conference version]

Others

  1. Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini. Metodo per la misura passiva del ritardo one-way e del numero di pacchetti persi in reti di telecomunicazioni basate su pacchetti (Method to passively measure one-way delay and packet loss in packet-based telecommunication networks). IT patent N. 0001395875, Class H04L12/26. 2012. [ download pdf]

  2. Giorgio Bellotti, Lorenzo Colace, Carla Limongelli, Maurizio Patrignani, Filippo Sciarrone, Giampiero Sciortino, Alessandro Toscano. L'e-learning nell'insegnamento universitario tradizionale. Proc. of Didamatica 2010 Tecnologie Informatiche per la Didattica. 2010. [ download pdf]

  3. Maurizio Patrignani. Visualization of Large Graphs. Doctoral Thesis. Universita' degli Studi di Roma ``La Sapienza'', Dottorato di Ricerca in Ingegneria Informatica, XIII Ciclo. 2001. [ download pdf]

  4. Maurizio Patrignani. Visualizzazione di Diagrammi in Tre Dimensioni. Universita' degli Studi di Roma ``La Sapienza'', Tesi di Laurea in Ingegneria Elettronica. 1996. (in Italian). [ download pdf]