Giuseppe Di Battista's Publications

Giuseppe Di Battista

Home

Research groups:
  Graph Drawing
  Computer Networks

Publications:
  By type
  By year
  By topic

Teaching:
  Courses (Italian)
  Theses & Labs


PC of

LSDVE 2017

Show all news

Giuseppe Di Battista's Publications

Books


  1. book coverG. Di Battista, P. Eades, R. Tamassia, I. G. Tollis
    Graph Drawing
    Prentice Hall
    Upper Saddle River, NJ
    1999.

  2. Giuseppe Di Battista and Jean-Daniel Fekete, Huamin Qu, Pacific Visualization Symposium (PacificVis), volume in , IEEE, 2011.


  3. book coverGiuseppe Di Battista, Uri Zwick
    Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings
    volume 2832 in Lecture Notes in Computer Science
    Springer
    2003.


  4. book coverGiuseppe Di Battista
    Graph Drawing, 5th International Symposium, GD '97, Rome, Italy, September 18-20, 1997, Proceedings
    volume 1353 in Lecture Notes in Computer Science
    Springer
    1998.


  5. book coverGian Carlo Bongiovanni, Daniel P. Bovet, Giuseppe Di Battista
    Algorithms and Complexity, Third Italian Conference, CIAC '97, Rome, Italy, March 12-14, 1997, Proceedings
    volume 1203 in Lecture Notes in Computer Science
    Springer
    1997.

Journal Publications

  1. Massimo Candela, Marco Di Bartolomeo, Giuseppe Di Battista, Claudio Squarcella. Radian: Visual Exploration of Traceroutes. IEEE Transactions on Visualization and Computer Graphics. 2017. To appear.

  2. 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. 21(4):731-755. 2017.

  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. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing for Embedded Planar Graphs. Algorithmica. 77(4):1022-1059. 2017.

  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, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity. Theoretical Computer Science. 571:1-9. 2015.

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

  8. Stefano Vissicchio, Luca Cittadini and Giuseppe Di Battista. On iBGP Routing Policies. IEEE/ACM Transactions on Networking. 23(1):227-240. 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. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Routing with Pathlets. Computer Communications. 46:76-86. 2014. [conference version] [see TR]

  11. Giuseppe Di Battista, Fabrizio Frati, Janos Pach. On the Queue Number of Planar Graphs. SIAM Journal on Computing. 42(6):2243-2285. 2013.

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

  13. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Simultaneous Embedding of Embedded Planar Graphs. International Journal on Computational Geometry and Applications. 23(2):93-126. 2013. Special Issue on Selected Papers from ISAAC '11.

  14. Giordano Da Lozzo, Giuseppe Di Battista, Claudio Squarcella. Visual Discovery of the Correlation between BGP Routing and Round-Trip Delay Active Measurements. Computing. 96(1):67-77. 2014.

  15. Giuseppe Di Battista and Jean-Daniel Fekete, Huamin Qu. Guest Editor's Introduction: Special Section on the IEEE Pacific Visualization Symposium. IEEE Transactions on Visualization and Computer Graphics. 18(9):1381-1382. 2012.

  16. Giuseppe Di Battista and Jean-Daniel Fekete, Huamin Qu. Visualization Applications and Design Studies - Guest editors' introduction. IEEE Computer Graphics and Applications. 32(1):20-21. 2012.

  17. Giuseppe Di Battista, Claudio Squarcella, Wolfgang Nagele. How to Visualize the K-Root Name Server. Journal of Graph Algorithms and Applications. 16(3):675-699. 2012.

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

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

  20. Giordano Da Lozzo, Giuseppe Di Battista, Francesco Ingrassia. Drawing Graphs on a Smartphone. Journal of Graph Algorithms and Applications. 16(1):109-126. 2012. Special Issue on Selected Papers from GD '10.

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

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

  23. Giuseppe Di Battista, Ethan Kim, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. The Shape of Orthogonal Cycles in Three Dimensions. Discrete and Computational Geometry. 47:461-491. 2012.

  24. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini, Stefano Vissicchio. Wheel + Ring = Reel: the Impact of Route Filtering on the Stability of Policy Routing. IEEE/ACM Transactions on Networking. 19(4):1085-1096. Aug 2011. [conference version]

  25. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Succinct Greedy Drawings Do Not Always Exist. Networks. 59(3):267-274. 2012.

  26. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini. On the Stability of Interdomain Routing. ACM Computing Surveys. 44(4):26:1-26:40. 2012.

  27. Luca Cittadini, Massimo Rimondini, Stefano Vissicchio, Matteo Corea, Giuseppe Di Battista. From Theory to Practice: Efficiently Checking BGP Configurations for Guaranteed Convergence. IEEE Transactions on Network and Service Management. 8(4):387-400. Dec 2011.

  28. Patrizio Angelini, Luca Cittadini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Michael Kaufmann, Antonios Symvonis. On the Perspectives Opened by Right Angle Crossing Drawings. Journal of Graph Algorithms and Applications. 15(1):53-78. 2011. Special Issue on Selected Papers from GD '09. [ download pdf]

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

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

  31. Giuseppe Di Battista, Fabrizio Frati. Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. Journal of Graph Algorithms and Applications. 13(3):349-378. Nov 2009. Special Issue on Selected Papers from GD '07. [ download pdf]

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

  33. Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati. How to Draw a Clustered Tree. Journal of Discrete Algorithms. 7(4):479-499. Dec 2009.

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

  35. Giuseppe Di Battista, Fabrizio Frati. Small Area Drawings of Outerplanar Graphs. Algorithmica. 54(1):25-53. May 2009.

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

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

  38. Giuseppe Di Battista, Giuseppe Liotta, Sue H. Whitesides. The strength of weak proximity. Journal of Discrete Algorithms. 4(3):384-400. Sep 2006.

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

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

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

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

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

  44. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. Embedding problems for paths with direction constrained edges. Theor. Computer Science. 289(2):897-917. 2002.

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

  46. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Quasi-Upward Planarity. Algorithmica. 32:474-506. 2002.

  47. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. Incremental Convex Planarity Testing. Inf. Comput.. 169(1):94-126. 2001.

  48. Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Turn-Regularity and Optimal Area Drawings of Orthogonal Representations. Computational Geometry: Theory and Applications. 16(1):53-93. 2000.

  49. P. Bertolazzi, G. Di Battista, W. Didimo. Computing Orthogonal Drawings with the Minimum Number of Bends. IEEE Trans. Computers. C-49(8):826-840. 2000.

  50. L. Vismara, G. Di Battista, A. Garg, G. Liotta, R. Tamassia, F. Vargiu. Experimental Studies on Graph Drawing Algorithms. Software -- Practice and Experience. 30(11):1235-1284. 2000.

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

  52. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: an Experimental Study. International Journal of Computational Geometry and Applications. 10(6):623-648. 2000.

  53. G. Di Battista, R. Tamassia, L. Vismara. Output-Sensitive Reporting of Disjoint Paths. Algorithmica. 23(4):302-340. 1999. Special Issue of Selected Papers from the 2nd Annual International Computing and Combinatorics Conference.

  54. G. Di Battista, G. Liotta, F. Vargiu. Spirality and Optimal Orthogonal Drawings. SIAM J. Comput.. 27(6):1764-1811. 1998.

  55. P. Bertolazzi, G. Di Battista, C. Mannino, R. Tamassia. Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM J. Comput.. 27(1):132-169. 1998.

  56. G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, F. Vargiu. An Experimental Comparison of Four Graph Drawing Algorithms. Comput. Geom. Theory Appl.. 7:303-325. 1997.

  57. G. Di Battista, L. Vismara. Angles of Planar Triangular Graphs. SIAM J. Discrete Math.. 9(3):349-359. 1996.

  58. G. Di Battista, R. Tamassia. On-Line Maintenance of Triconnected Components with SPQR-Trees. Algorithmica. 15:302-318. 1996.

  59. G. Di Battista, R. Tamassia. On-Line Planarity Testing. SIAM J. Comput.. 25:956-997. 1996.

  60. P. Bertolazzi, G. Di Battista, G. Liotta. Parametric Graph Drawing. IEEE Trans. Softw. Eng.. 21(8):662-673. 1995.

  61. G. Di Battista, G. Liotta, F. Vargiu. Diagram Server. J. Visual Lang. Comput.. 6(3):275-298. 1995. (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades).

  62. R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis. Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs. SIAM J. Comput.. 24(5):970-1001. 1995.

  63. G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis. Algorithms for Drawing Graphs: an Annotated Bibliography. Comput. Geom. Theory Appl.. 4(5):235-282. 1994.

  64. P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis. How to Draw a Series-Parallel Digraph. Internat. J. Comput. Geom. Appl.. 4:385-402. 1994.

  65. P. Bertolazzi, G. Di Battista, G. Liotta, C. Mannino. Upward Drawings of Triconnected Digraphs. Algorithmica. 6(12):476-497. 1994.

  66. C.Batini, G. Di Battista, G.Santucci. Structuring Primitives for a Dictionary of Entity-Relationship Data Schemas. IEEE Trans. on Software Engineering. SE-19(4):344-365. 1993.

  67. G. Di Battista, M. Lenzerini. Deductive Entity-Relationship Modeling. IEEE Trans. on Knowledge and Data Engineering. KDE-5(3):439-450. 1993.

  68. G. Di Battista, R. Tamassia, I. G. Tollis. Area Requirement and Symmetry Display of Planar Upward Drawings. Discrete Comput. Geom.. 7(4):381-401. 1992.

  69. G. Di Battista, R. Tamassia, I. G. Tollis. Constrained Visibility Representations of Graphs. Inform. Process. Lett.. 41:1-7. 1992.

  70. P. Crescenzi, G. Di Battista, A. Piperno. A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees. Comput. Geom. Theory Appl.. 2:187-200. 1992.

  71. G. Di Battista, W. P. Liu, I. Rival. Bipartite Graphs Upward Drawings and Planarity. Inform. Process. Lett.. 36:317-322. 1990.

  72. G. Di Battista, H. Kangassalo, R. Tamassia. Definition Libraries for Conceptual Modelling. Data and Knowledge Engineering. 4:245-260. 1989.

  73. G. Di Battista, E. Nardelli. Hierarchies and Planarity Theory. IEEE Trans. Syst. Man Cybern.. 18(6):1035-1046. 1988.

  74. R. Tamassia, G. Di Battista, C. Batini. Automatic Graph Drawing and Readability of Diagrams. IEEE Trans. Syst. Man Cybern.. SMC-18(1):61-79. 1988.

  75. G. Di Battista, R. Tamassia. Algorithms for Plane Representations of Acyclic Digraphs. Theoret. Computer Science. 61:175-198. 1988.

  76. G. Di Battista, C. Batini. Design of Statistical Databases: a Methodology for the Conceptual Step. Information Systems. 13(4):407-422. 1988.

  77. C. Batini, G. Di Battista. A Methodology for Conceptual Documentation and Maintenance. Information Systems. 13(3):297-318. 1988.

Book Chapters


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

  2. Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Anna Lubiw. Large angle crossing drawings of planar graphs in subquadratic area. In, A. Marquez, P. Ramos, J. Urrutia, editors, Special Festschrift, volume 7579 of Lecture Notes in Computer Science, Springer-Verlag, pages 200-209, 2012.


  3. book coverGiuseppe Di Battista, Walter Didimo
    GDToolkit
    In, Roberto Tamassia, editor
    Handbook of Graph Drawing and Visualization, Discrete Mathematics and Its Applications
    Chapman and Hall/CRC Press
    pages 571-598, 2013.


  4. book coverGiuseppe Di Battista, Massimo Rimondini
    Computer Networks
    In, Roberto Tamassia, editor
    Handbook of Graph Drawing and Visualization, Discrete Mathematics and Its Applications
    Chapman and Hall/CRC Press
    pages 763-804, 2013.

  5. Giuseppe Di Battista, Fabrizio Frati. Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in Small Area. In, J. Pach, editor, Geometric Graph Theory, Springer, pages 121-165, 2013.


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


  7. book coverGabriele Barbagallo, Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Maurizio Pizzonia
    Polyphemus and Hermes - Exploration and Visualization of Computer Networks
    In, M. Juenger, P. Mutzel, editors
    Graph Drawing Software, Mathematics and Visualization Series
    Springer
    pages 341-364, 2004.

Conference Publications

  1. Giuseppe Di Battista, Valentino Di Donato, Maurizio Pizzonia. Long Transaction Chains and the Bitcoin Heartbeat. In Workshop on Large Scale Distributed Virtual Environments (LSDVE 2017), 2017. To Appear.

  2. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter. On the Relationship between k-Planar and k-Quasi Planar Graphs. In 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), Eindhoven, The Netherlands, June 21-23, 2017, 2017. To appear.

  3. Gabriele Lospoto, Habib Mostafaei, Roberto di Lallo, Massimo Rimondini, Giuseppe Di Battista. SDNetkit: A Testbed for Experimenting SDN in Multi-Domain Networks . In Proceedings of the 3rd IEEE Conference on Network Softwarization (IEEE NetSoft 2017), IEEE, 2017. To appear.

  4. Habib Mostafaei, Gabriele Lospoto, Andrea Brandimarte, Roberto di Lallo, Massimo Rimondini, Giuseppe Di Battista. SDNS: Exploiting SDN and the DNS to Exchange Traffic in a Federated Network . In Proceedings of the 3rd IEEE Conference on Network Softwarization (IEEE NetSoft 2017), IEEE, 2017. To appear.

  5. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter. On the Relationship between k-Planar and k-Quasi Planar Graphs. In (Informal) Proceedings of the 33rd European Workshop on Computational Geometry, Malmo, Sweden, April 5-7, 2017, 2017. To appear.

  6. Marco Chiesa, Roberto di Lallo, Gabriele Lospoto, Habib Mostafaei, Massimo Rimondini, Giuseppe Di Battista. PrIXP: Preserving the Privacy of Routing Policies at Internet eXchange Points. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2017), 2017. To appear.

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

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

  9. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvìl, Fabian Lipp, Ignaz Rutter. Simultaneous Orthogonal Planarity. In, Martin Nöllenburg, 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 532-545, 2016.

  10. Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. How to Handle ARP in a Software-Defined Network. In Conference on Network Softwarization (NetSoft 2016), IEEE, pages 63-67, 2016.

  11. Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Supporting End-to-End Connectivity in Federated Networks using SDN. In, Melike Erol-Kantarci, Brendan Jennings, Helmut Reiser, editors, Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2016), pages 759-762, 2016. Poster. [ NOMS 2016 poster]

  12. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Gunter Rote, Ignaz Rutter. Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. In, Robert Krauthgamer, editor, Proc. 27th ACM-SIAM Symposium on Discrete Algorithms (SODA '16), ACM-SIAM, pages 985-996, 2016.

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

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


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

  16. Marco Di Bartolomeo, Giuseppe Di Battista, Roberto di Lallo, Claudio Squarcella. Is It Really Worth to Peer At IXPs? A Comparative Study. In Proc. 20th IEEE Symposium on Computers and Communication (ISCC 2015), IEEE, pages 421-426, 2015. [ presentation at ISCC 2015]

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

  18. Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista. Rethinking Virtual Private Networks in the Software-Defined Era. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2015), 2015. [demo]

  19. Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista. Making MPLS VPNs Manageable through the Adoption of SDN. In Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM 2015), 2015. Demo. [conference paper]

  20. Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein. Advances on Testing C-Planarity of Embedded Flat Clustered 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 416-427, 2014.

  21. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity). 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 246-258, 2014. [ presentation at GD'14]

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

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

  24. Massimo Rimondini, Claudio Squarcella, Giuseppe Di Battista. Towards an Automated Investigation of the Impact of BGP Routing Changes on Network Delay Variations. In, M. Faloutsos, A. Kuzmanovic, editors, Proc. 15th Passive and Active Measurement Conference (PAM 2014), Springer, volume 8362 of Lecture Notes in Computer Science, pages 193-203, 2014. [ Presentation at PAM 2014 ]

  25. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing. 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 37-48, 2013.

  26. Massimo Candela, Marco Di Bartolomeo, Giuseppe Di Battista, Claudio Squarcella. Dynamic Traceroute Visualization at Multiple Abstraction Levels. 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 500-511, 2013.

  27. Marco Chiesa, Luca Cittadini, Laurent Vanbever, Stefano Vissicchio, Giuseppe Di Battista. Using Routers to Build Logic Circuits: How Powerful is BGP?. In Proc. International Conference on Network Protocols (IEEE ICNP 2013), IEEE, pages 1-10, 2013. [BEST PAPER AWARD ] [ Presentation at ICNP'13 ]

  28. Giuseppe Di Battista. Graph Animation. In IEEE Visualization Symposium (PacificVis), 2013.

  29. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Pathlet Routing. In 22nd International Conference on Computer Communications and Networks (IEEE ICCCN 2013), IEEE, pages 1-9, 2013. [ Presentation at ICCCN'13] [journal version] [see TR]


  30. book coverGiordano Da Lozzo, Giuseppe Di Battista, Claudio Squarcella
    Visual Discovery of the Correlation between BGP Routing and Round-Trip Delay Active Measurements
    In 1st IMC Workshop on Internet Visualization (WIV 2012), 2012. Poster. Program: http://ant.isi.edu/wiv2012/program.html.

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

  32. Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista. Implementing a Partitioned 2-Page Book Embedding Testing Algorithm. In, Walter Didimo, Maurizio Patrignani, editors, 20th International Symposium on Graph Drawing (GD '12), Springer-Verlag, volume 7704 of Lecture Notes in Computer Science, pages 79-89, 2013.

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

  34. Giuseppe Di Battista, Massimo Rimondini, Giorgio Sadolfo. Monitoring the Status of MPLS VPN and VPLS Based on BGP Signaling Information. In Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2012), IEEE, pages 237-244, 2012. [ Presentation at NOMS 2012]

  35. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Simultaneous Embedding of Embedded Planar Graphs. In, T. Asano, Y. Okamoto, O. Watanabe, editors, 22nd International Symposium on Algorithms and Computation (ISAAC '11), Springer-Verlag, volume 7074 of Lecture Notes in Computer Science, pages 271-280, 2011.

  36. Giuseppe Di Battista, Claudio Squarcella, Wolfgang Nagele. How to Visualize the K-Root Name Server (Demo). In 19th International Symposium on Graph Drawing (GD '11), Springer-Verlag, Lecture Notes in Computer Science, pages 191-202, 2012.

  37. Patrizio Angelini, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli, Claudio Squarcella. Small Point Sets for Simply-Nested Planar Graphs. In 19th International Symposium on Graph Drawing (GD '11), Springer-Verlag, Lecture Notes in Computer Science, pages 75-85, 2012.

  38. Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Anna Lubiw. RAC and LAC drawings of planar graphs in subquadratic area. In, P. Ramos, V. Sacristan, editors, 14th Spanish Meeting on Computational Geometry (EGC '11), Centre de Recerca Matematica, volume 8 of Documents, pages 125-128, 2011.

  39. Marco Chiesa, Luca Cittadini, Giuseppe Di Battista, Stefano Vissicchio. Local Transit Policies and the Complexity of BGP Stability Testing. In 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), IEEE, pages 2957-2965, 2011. [ Presentation at INFOCOM'11]

  40. Giordano Da Lozzo, Giuseppe Di Battista, Francesco Ingrassia. Drawing Graphs on a Smartphone. 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 153-164, 2011.

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

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

  43. Giuseppe Di Battista, Fabrizio Frati, Janos Pach. On the Queue Number of Planar Graphs. In Foundations of Computer Science (FOCS '10), {IEEE} Computer Society, pages 365-374, 2010.

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

  45. 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, pages 293-300, 2010. [ Presentation at NOMS'10]

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

  47. 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] [journal version]

  48. 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, 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 21-32, 2010.

  49. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Succinct Greedy Drawings Do Not Always Exist. 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 171-182, 2010.

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

  51. Luca Cittadini, Massimo Rimondini, Matteo Corea, Giuseppe Di Battista. On the Feasibility of Static Analysis for BGP Convergence. In Proc. International Symposium on Integrated Network Management (IM 2009), IEEE, pages 521-528, 2009.

  52. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini. (Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective (Invited Lecture). In, H. Broersma, T. Erlebach, T. Friedetzky, D. Paulusma, editors, Proc. International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008), Springer-Verlag, volume 5344 of Lecture Notes in Computer Science, pages 1-13, 2008.

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

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

  55. Luca Cittadini, Tiziana Refice, Alessio Campisano, Giuseppe Di Battista, Claudio Sasso. Policy-aware Visualization of Internet Dynamics. In, Tollis, Ioannis G.; Patrignani, Maurizio, editors, 16th International Symposium on Graph Drawing (GD '08), Springer-Verlag, volume 5417 of Lecture Notes in Computer Science, pages 435-436, 2009. [ poster description]

  56. Alessio Campisano, Luca Cittadini, Giuseppe Di Battista, Tiziana Refice, Claudio Sasso. Tracking Back the Root Cause of a Path Change in Interdomain Routing. In Proc. IEEE/IFIP Network Operations and Management Symposium (NOMS 2008), IEEE, pages 441-448, 2008. [ presentation at NOMS 2008]

  57. Luca Cittadini, Tiziana Refice, Alessio Campisano, Giuseppe Di Battista, Claudio Sasso. Measuring and Visualizing Interdomain Routing Dynamics with BGPath. In Proc. IEEE Symposium on Computers and Communications (ISCC 2008), IEEE, pages 780-787, 2008. [ presentation at ISCC 2008] [ presentation at RIPE 56 Meeting]

  58. Andrea Di Menna, Tiziana Refice, Luca Cittadini, Giuseppe Di Battista. Measuring Route Diversity in the Internet from Remote Vantage Points. In Proc. International Conference on Networks (ICN 2009), IEEE, pages 24-29, 2009.

  59. Giuseppe Di Battista, Bernardo Palazzi. Authenticated Relational Tables and Authenticated Skip Lists. In Proc. Working Conference on Data and Applications Security (DBSEC'07), pages 31-46, 2007.

  60. Giuseppe Di Battista, Fabrizio Frati. Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. 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 291-302, 2007.

  61. Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati. How to Draw a Clustered Tree. 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 89-101, 2007.

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

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

  64. Giuseppe Di Battista, Tiziana Refice, Massimo Rimondini. How to Extract BGP Peering Information from the Internet Routing Registry. In ACM SIGCOMM MineNet Workshop 2006, 2006. [ presentation at MINENET 2006] [ presentation at the RIPE 53 Meeting] [see TR]

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

  66. Fabrizio Frati, Giuseppe Di Battista. Three Dimensional Drawings of Bounded Degree Trees. In 14th International Symposium on Graph Drawing (GD '06), Springer-Verlag, volume 4372 of Lecture Notes in Computer Science, pages 89-94, 2006.

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

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

  69. Giuseppe Di Battista, Fabrizio Frati. Small Area Drawings of Outerplanar Graphs. In 13th International Symposium on Graph Drawing (GD '05), Springer-Verlag, volume 3843 of Lecture Notes in Computer Science, pages 89-100, 2005.

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

  71. Pier Francesco Cortese, Giuseppe Di Battista. Clustered Planarity (Invited Lecture). In Twenty-first annual symposium on Computational Geometry (proc. SoCG 05), ACM, pages 30-32, 2005.

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

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

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

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

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

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

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

  79. Giuseppe Di Battista, Walter Didimo, Alessandro Marcandalli. Planarization of Clustered Graphs. In, P. Mutzel, M. Juenger, S. Leipert, editors, Graph Drawing (Proc. GD '01), Springer-Verlag, volume 2265 of Lecture Notes in Computer Science, pages 60-74, 2002.

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

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

  82. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides. Embedding Problems for Paths with Direction Constrained Edges. In Proc. of the Annual International Computing and Combinatorics Conference, COCOON'2000, Springer-Verlag, volume 1858 of Lecture Notes in Computer Science, pages 64-73, 2000.

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

  84. G. Di Battista. Graph Drawing: the Aesthetics-Complexity Trade-Off (Invited Lecture). In, K.~Inderfurth et al.\ , editor, Operations Research Proceedings (Proc. Symposium on Operations Research - SOR'99), Springer-Verlag, pages 92-94, 1999.

  85. G. Di Battista, G. Liotta. Upward Planarity Checking: ``Faces Are More than Polygons''. In, S. H. Whitesides, editor, Graph Drawing (Proc. GD~'98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 72-86, 1999.

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

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

  88. Stina Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Turn-Regularity and Planar Orthogonal Drawings. In, Jan Kratochv\'\il, editor, Graph Drawing (Proc. GD '99), Springer-Verlag, volume 1731 of Lecture Notes in Computer Science, pages 8-26, 1999.

  89. Stina Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Optimal Compaction of Orthogonal Representations. In CGC Workshop on Geometric Computing, 1998.

  90. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Quasi-Upward Planarity. In, S. H. Whitesides, editor, Graph Drawing (Proc. GD '98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 15-29, 1998.

  91. Giuseppe Di Battista, Renato Lillo, Fabio Vernacotola. Ptolomaeus: the Web Cartographer. In, S. H. Whitesides, editor, Graph Drawing (Proc. GD '98), Springer-Verlag, volume 1547 of Lecture Notes in Computer Science, pages 444-445, 1998.

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

  93. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: An Experimental Study. In, S. North, editor, Graph Drawing (Proc. GD '96), Springer-Verlag, volume 1190 of Lecture Notes in Computer Science, pages 76-91, 1997.

  94. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo. Computing Orthogonal Drawings with the Minimum Number of Bends. In, Frank Dehne, Andrew Rau-Chaplin, J\"org-R\"udiger Sack, Roberto Tamassia, editors, Proc. 5th Workshop Algorithms Data Struct. (WADS '97), Springer-Verlag, volume 1272 of Lecture Notes in Computer Science, pages 331-344, 1997.

  95. L. Buti, G. Di Battista, G. Liotta, E. Tassinari, F. Vargiu, L. Vismara. GD-Workbench: A System for Prototyping and Testing Graph Drawing Algorithms. In, F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95), Springer-Verlag, volume 1027 of Lecture Notes in Computer Science, pages 111-122, 1996.

  96. G. Di Battista, R. Tamassia, L. Vismara. Output-Sensitive Reporting of Disjoint Paths. In Computing and Combinatorics (Proc. COCOON '96), Springer-Verlag, volume 1090 of Lecture Notes in Computer Science, pages 81-91, 1996.

  97. G. Di Battista, G. Liotta, S. H. Whitesides. The Strength of Weak Proximity. In, F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95), Springer-Verlag, volume 1027 of Lecture Notes in Computer Science, pages 178-189, 1996.

  98. G. Di Battista, R. Tamassia, L. Vismara. On-Line Convex Planarity Testing. In Graph-Theoretic Concepts in Computer Science (Proc. WG '94), Springer-Verlag, volume 903 of Lecture Notes in Computer Science, pages 242-255, 1995.

  99. P. Bose, G. Di Battista, W. Lenhart, G. Liotta. Proximity Constraints and Representable Trees. In, R. Tamassia, I. G. Tollis, editors, Graph Drawing (Proc. GD '94), Springer-Verlag, volume 894 of Lecture Notes in Computer Science, pages 340-351, 1995.

  100. Giuseppe Liotta, Giuseppe Di Battista. Computing Proximity Drawings of Trees in the 3-Dimensional Space. In Proc. 4th Workshop Algorithms Data Struct., Springer-Verlag, volume 955 of Lecture Notes in Computer Science, pages 239-250, 1995.

  101. G. Di Battista, W. Lenhart, G. Liotta. Proximity Drawability: a Survey. In, R. Tamassia, I. G. Tollis, editors, Graph Drawing (Proc. GD '94), Springer-Verlag, volume 894 of Lecture Notes in Computer Science, pages 328-339, 1995.

  102. G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, F. Vargiu. An Experimental Comparison of Three Graph Drawing Algorithms. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 306-315, 1995.

  103. G. Liotta, F. Vargiu, G. Di Battista. Orthogonal Drawings with the Minimum Number of Bends. In Proc. 6th Canad. Conf. Comput. Geom., pages 281-286, 1994.

  104. G. Santucci, G. Di Battista, C. Batini . Multilevel Schema Integration. In Proc. 12th Int. Conference on Entity-Relationship Approach, pages 313-323, 1993.

  105. R. F. Cohen, G. Di Battista, A. Kanevsky, R. Tamassia. Reinventing the Wheel: an Optimal Data Structure for Connectivity Queries. In Proc. 25th Annu. ACM Sympos. Theory Comput. (STOC), pages 194-200, 1993.

  106. P. Bertolazzi, G. Di Battista, C. Mannino, R. Tamassia. Optimal Upward Planarity Testing of Single-Source Digraphs. In Proc. 1st Annu. European Sympos. Algorithms, Springer-Verlag, volume 726 of Lecture Notes in Computer Science, pages 37-48, 1993.

  107. G. Di Battista, L. Vismara. Angles of Planar Triangular Graphs. In Proc. 25th Annu. ACM Sympos. Theory Comput. (STOC), pages 431-437, 1993.

  108. G. Di Battista, G. Liotta, F. Vargiu. Spirality of Orthogonal Representations and Optimal Drawings of Series-Parallel Graphs and $3$-Planar Graphs. In Proc. Workshop Algorithms Data Struct., Springer-Verlag, volume 709 of Lecture Notes in Computer Science, pages 151-162, 1993.

  109. G. Di Battista, G. Liotta, M. Strani, F. Vargiu. Diagram Server. In Proc. Advanced Visual Interfaces, volume 36 of World Scientific Series in Computer Science, pages 415-417, 1992.

  110. G. Di Battista, G. Liotta, M. Strani, F. Vargiu. Diagram Services for Diagram Managing Systems (Invited Lecture). In Proc. Workshop on Software Evolution, pages 87-101, 1992.

  111. R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis, P. Bertolazzi. A framework for dynamic graph drawing. In Proc. 8th Annu. ACM Sympos. Comput. Geom., pages 261-270, 1992.

  112. P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis. How to Draw a Series-Parallel Digraph. In Proc. 3rd Scand. Workshop Algorithm Theory, Springer-Verlag, volume 621 of Lecture Notes in Computer Science, pages 272-283, 1992.

  113. C. Batini, G. Di Battista, G. Santucci. A Formal Framework for Multilevel Schema Documentation in a Data Dictionary. In Proc. IFIP WG 8.1 Working Conference on Information Systems Concepts: Improving the Understanding, pages 53-85, 1992.

  114. C. Batini, G. Di Battista, G. Santucci. Design of Data Dictionaries. In, S.Oshuga et al., editor, Information Modelling and Knowledge Bases III (Proc. of the European-Japanese Seminar on Information Modeling and Knowledge Bases 1991), IOS Press, pages 368-405, 1992.

  115. P. Bertolazzi, G. Di Battista. On upward drawing testing of triconnected digraphs. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 272-280, 1991.

  116. A. Kanevsky, R. Tamassia, G. Di Battista, J. Chen. On-line Maintenance of the Four-Connected Components of a Graph. In Proc. Annu. IEEE Sympos. Found. Computer Science (FOCS), pages 793-801, 1991.

  117. M. Beccaria, P. Bertolazzi, G. Di Battista, G. Liotta. A Tailorable and Extensible Automatic Layout Facility. In Proc. IEEE Workshop on Visual Languages (VL '91), pages 68-73, 1991.

  118. C. Batini, G. Di Battista, G. Santucci. A Methodology for Design of Data Dictionaries. In IEEE IPCCC International Phoenix Conference on Computers and Communications, 1990.

  119. G. Di Battista, R. Tamassia. On-Line Graph Algorithms with SPQR-Trees. In, M. S. Paterson, editor, Automata, Languages and Programming (Proc. 17th ICALP), Springer-Verlag, volume 443 of Lecture Notes in Computer Science, pages 598-611, 1990.

  120. G. Di Battista, A. Giammarco, G. Santucci, R. Tamassia. The Architecture of Diagram Server. In Proc. IEEE Workshop on Visual Languages (VL '90), pages 60-65, 1990.

  121. G. Di Battista, H. Kangassalo, R. Tamassia. Definition Libraries for Conceptual Modelling. In Entity-Relationship Approach - Proc. 7th Int. Conference on Entity-Relationship Approach, Elsevier Science Publishers B.V. (North Holland), pages 251-267, 1989.

  122. G. Di Battista, M. Lenzerini. Object Modeling Based on Logic. In Entity-Relationship Approach - Proc. 7th Int. Conference on Entity-Relationship Approach, Elsevier Science Publishers B.V. (North Holland), pages 207-225, 1989.

  123. G. Di Battista. Automatic Drawing of Statistical Diagrams. In, M.Rafanelli, J.C.Klensin,, P.Svensson , editors, Statistical and Scientific Database Management -Proc. 4th Int. Working Conference SSDB, Springer-Verlag, volume 339 of Lecture Notes in Computer Science, pages 141-156, 1989.

  124. G. Barcaroli, G. Di Battista, E. Fortunato, C.Leporelli. Design of Statistical Information Media: Time Performance and Memory Constraints. In, M.Rafanelli, J.C.Klensin,, P.Svensson , editors, Statistical and Scientific Database Management -Proc. 4th Int. Working Conference SSDB, Springer-Verlag, volume 339 of Lecture Notes in Computer Science, pages 93-104, 1989.

  125. G. Di Battista, E. Pietrosanti, R. Tamassia, I. G. Tollis. Automatic Layout of PERT Diagrams with XPERT. In Proc. IEEE Workshop on Visual Languages (VL '89), pages 171-176, 1989.

  126. G. Di Battista, E. Pietrosanti, R. Tamassia, I. G. Tollis. XPERT: a Graphic Tool for Project Management. In Proc. 3rd Int. Workshop on Computer Aided Software Engineering, pages 151-168, 1989.

  127. G. Di Battista, R. Tamassia. Incremental Planarity Testing. In Proc. 30th Annu. IEEE Sympos. Found. Computer Science (FOCS), pages 436-441, 1989.

  128. G. Di Battista, R. Tamassia, I. G. Tollis. Area Requirement and Symmetry Display in Drawing Graphs. In Proc. 5th Annu. ACM Sympos. Comput. Geom., pages 51-60, 1989.

  129. G. Di Battista, M. Lenzerini. A Deductive Method for Entity-Relationship Modeling. In Proc. 15th Int. Conference on Very Large Data Bases (VLDB), pages 13-21, 1989.

  130. G. Di Battista, R. Tamassia. Upward Drawing of Acyclic Digraphs. In, H.Gottler, H.J.Schneider, editors, Proc. 13th Internat. Workshop Graph-Theoret. Concepts Computer Science, Springer-Verlag, volume 314 of Lecture Notes in Computer Science, pages 121-133, 1988.

  131. G. Di Battista, E. Nardelli. An Algorithm for Testing Planarity of Hierarchical Graphs. In, G. Tinhofer, G. Schmidt, editors, Proc. 12th Internat. Workshop Graph-Theoret. Concepts Computer Science, Springer-Verlag, volume 246 of Lecture Notes in Computer Science, pages 277-289, 1987.

  132. C. Batini, P. Brunetti, G. Di Battista, P. Naggar, E. Nardelli, G. Richelli, R. Tamassia. An Automatic Layout Facility and its Applications. In Proc. Internat. Workshop on Software Engineering Environment, China Academic Publishers, pages 139-157, 1986.

  133. C. Batini, P. Brunetti, G. Di Battista, P. Naggar, E. Nardelli, G. Richelli, R. Tamassia. GIOTTO: a Graphic Layout Tool for Information System Diagrams. In Proc. Isett Annual European Conference, 1986.

  134. G. Di Battista, R. Tamassia. An Integrated Graphic System for Designing and Accessing Statistical Data Bases. In Proc. 7th Sympos. on Computational Statistics (COMPSTAT '86), Physica-Verlag, pages 231-236, 1986.

  135. G. Di Battista, G. Ferranti, C. Batini. A Methodology for Conceptual Design of Statistical Databases. In Proc. 7th Sympos. on Computational Statistics (COMPSTAT '86), Physica-Verlag, pages 431-436, 1986.

Technical Reports

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

  2. Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvìl, Fabian Lipp, Ignaz Rutter. Simultaneous Orthogonal Planarity. Technical Report arXiv:1608.08427, Cornell University, 2016.

  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. Technical Report arXiv:1606.00425, Cornell University, 2016.

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

  5. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Guenter Rote, Ignaz Rutter. Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. Technical Report arXiv:1510.02659, 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. Giuseppe Di Battista, Fabrizio Frati. A Survey on Small-Area Planar Graph Drawing. Technical Report arXiv:1410.1006, Cornell University, 2014.

  8. Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein.. Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Technical Report arXiv:1408.2595, Cornell University, 2014.

  9. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli. On the Complexity of Clustered-Level Planarity and T-Level Planarity. Technical Report arXiv:1406.6533, 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. Massimo Rimondini, Claudio Squarcella, Giuseppe Di Battista. From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths. Technical Report arXiv:1309.0632, Cornell University, 2013.

  12. Patrizio Angelini, Giordano Da Lozzo and Giuseppe Di Battista, Fabrizio Frati. Strip Planarity Testing of Embedded Planar Graphs. Technical Report arXiv:1309.0683, Cornell University, 2013.

  13. Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista. Intra-Domain Pathlet Routing. Technical Report arXiv:1302.5414, Cornell University, 2013. [journal version] [conference version]

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

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

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

  17. Giuseppe Di Battista, Fabrizio Frati, Janos Pach. On the Queue Number of Planar Graphs. Technical Report RT-DIA-169-2010, Dept. of Computer Science and Automation, Roma Tre University, 2010.

  18. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati. Succinct Greedy Drawings May Be Unfeasible. Technical Report RT-DIA-148-2009, Dept. of Computer Science and Automation, University of Roma Tre, 2009.

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

  20. Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini. How Stable is Stable in Interdomain Routing: Efficiently Detectable Oscillation-Free Configurations. Technical Report RT-DIA-132-2008, Dept. of Computer Science and Automation, Roma Tre University, 2008.

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

  22. Alessio Campisano, Luca Cittadini, Giuseppe Di Battista, Tiziana Refice, Claudio Sasso. Update-Driven Root Cause Analysis in Interdomain Routing. Technical Report RT-DIA-117-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

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

  24. Giuseppe Di Battista, Fabrizio Frati. Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. Technical Report RT-DIA-119-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

  25. Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati. How to Draw a Clustered Tree. Technical Report RT-DIA-115-2007, Dept. of Computer Science and Automation, University of Roma Tre, 2007.

  26. Giuseppe Di Battista, Tiziana Refice, Massimo Rimondini. How to Extract BGP Peering Information from the Internet Routing Registry. Technical Report RT-DIA-108-2006, Dept. of Computer Science and Automation, University of Roma Tre, 2006. [conference version]

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

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

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

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

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

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

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

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

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

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

  37. P. Bose, G. Di Battista, W. Lenhart, G. Liotta. Proximity Constraints and Representable Trees. Technical Report RT-INF-9-96, Dip. Discipline Scientifiche, Sez. Informatica, Univ. Roma III, 1996.

  38. G. Di Battista, G. Liotta, S.H. Whitesides. The Strength of Weak Proximity. Technical Report RT-INF-8-96, Dip. Discipline Scientifiche, Sez. Informatica, Univ. Roma III, 1996.

  39. G. Di Battista, A. Garg, G. Liotta, A. Parise, R. Tamassia, E. Tassinari, F. Vargiu, L. Vismara. Drawing Directed Acyclic Graphs: An Experimental Study. Technical Report CS-96-24, Center for Geometric Computing, Dept. Computer Science, Brown Univ., 1996.

  40. G. Di Battista, R. Tamassia, L. Vismara. Output-Sensitive Reporting of Disjoint Paths. Technical Report CS-96-25, Dept. Computer Science, Brown Univ., 1996.

  41. G. Di Battista, R. Tamassia, L. Vismara. Output-Sensitive Reporting of Disjoint Paths. Technical Report RT-DIA-16-1996, Dept. of Computer Science and Automation, University of Roma Tre, 1996.

  42. G. Di Battista, R. Tamassia, L. Vismara. On-Line Convex Planarity Testing. Technical Report CS-95-26, Dept. Computer Science, Brown Univ., 1995.

  43. G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Technical Report , Dept. Computer Science, Brown Univ., 1993.

  44. G. Di Battista, R. Tamassia. On-Line Planarity Testing. Technical Report CS-92-39, Computer Science Dept., Brown Univ., 1992.

  45. P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis. How to Draw a Series-Parallel Digraph. Technical Report UTDCS-9-92, The University of Texas at Dallas, 1992.

  46. P. Bertolazzi, G. Di Battista, G. Liotta. Parametric Graph Drawing. Technical Report 6/67, IASI--CNR, Rome, Italy, 1992.

  47. G. Di Battista, R. Tamassia. On-Line Maintenance of Triconnected Components with SPQR-Trees. Technical Report CS-92-40, Computer Science Dept., Brown Univ., 1992.

  48. P. Crescenzi, G. Di Battista, A. Piperno. A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees. Technical Report 11.91, Dipartimento di Informatica e Sistemistica, Univ. di Roma ``La Sapienza'', 1991.

  49. G. Di Battista, R. Tamassia, I. G. Tollis. On planar drawings of acyclic digraphs. Technical Report UTDCS 7-88, Computer Science Program., Univ. Texas Dallas, 1988.

Others

  1. Giuseppe Di Battista, Bernardo Palazzi. A method of dynamic and secure managing of a relational table in a database. IT patent pending Sep. 2006, PCT/IT 2007/000654. 2006.