Giuseppe Di Battista

ORCID

Publication Activity (10 Years)

Years Active: 1986-2024
Publications (10 Years): 82

Top Venues

CoRR

Graph Drawing

J. Graph Algorithms Appl.

NOMS

Publications

Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access 12 (2024)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
-planar Drawings of Graphs. J. Graph Algorithms Appl. 28 (2) (2024)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths. Eur. J. Comb. 119 (2024)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. WALCOM (2024)
Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista
Quantum Graph Drawing [Best Student Paper]. WALCOM (2024)
Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, Maurizio Patrignani
Treebar Maps: Schematic Representation of Networks at Scale. PacificVis (2024)
Lorenzo Ariemma, Alessandro Dell'Orco, Simone Liotta, Massimo Candela, Giuseppe Di Battista
Long-lasting sequences of BGP updates. Comput. Networks 220 (2023)
Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista
Quantum Graph Drawing. CoRR (2023)
Reyan Ahmed, Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Martin Nöllenburg, Antonios Symvonis, Anaïs Villedieu, Markus Wallinger
Splitting Vertices in 2-Layer Graph Drawings. CoRR (2023)
Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, Maurizio Patrignani
Treebar Maps: Schematic Representation of Networks at Scale. CoRR (2023)
Tommaso Caiazzi, Mariano Scazzariello, Samuele Quinzi, Lorenzo Ariemma, Maurizio Patrignani, Giuseppe Di Battista
Nesting Containers for Faithful Datacenters Emulations. NOMS (2023)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. J. Graph Algorithms Appl. 27 (8) (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. CoRR (2023)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. CoRR (2023)
Abu Reyan Ahmed, Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Martin Nöllenburg, Antonios Symvonis, Anaïs Villedieu, Markus Wallinger
Splitting Vertices in 2-Layer Graph Drawings. IEEE Computer Graphics and Applications 43 (3) (2023)
Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Nonplanar Graph Drawings with k Vertices per Face. WG (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. GD (1) (2023)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. Discret. Comput. Geom. 67 (3) (2022)
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
On Turn-Regular Orthogonal Representations. J. Graph Algorithms Appl. 26 (3) (2022)
Tommaso Caiazzi, Mariano Scazzariello, Leonardo Alberro, Lorenzo Ariemma, Alberto Castro, Eduardo Grampín, Giuseppe Di Battista
Sibyl: a Framework for Evaluating the Implementation of Routing Protocols in Fat-Trees. NOMS (2022)
Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Unit-length Rectangular Drawings of Graphs. GD (2022)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. CoRR (2022)
Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Unit-length Rectangular Drawings of Graphs. CoRR (2022)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. GD (2022)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Large Biconnected Graphs. J. Graph Algorithms Appl. 25 (1) (2021)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. SODA (2021)
Giuseppe Di Battista, Fabrizio Frati
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs. Graph Drawing (2021)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths. CoRR (2021)
Giuseppe Di Battista, Fabrizio Frati
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs. CoRR (2021)
Habib Mostafaei, Davinder Kumar, Gabriele Lospoto, Marco Chiesa, Giuseppe Di Battista
DeSI: A Decentralized Software-Defined Network Architecture for Internet Exchange Points. IEEE Trans. Netw. Sci. Eng. 8 (3) (2021)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths. Graph Drawing (2021)
Mariano Scazzariello, Lorenzo Ariemma, Giuseppe Di Battista, Maurizio Patrignani
Megalos: A Scalable Architecture for the Virtualization of Large Network Scenarios. Future Internet 13 (9) (2021)
Lorenzo Ariemma, Giuseppe Liotta, Massimo Candela, Giuseppe Di Battista
Long-Lasting Sequences of BGP Updates. PAM (2021)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Large Biconnected Graphs. CoRR (2020)
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
On Turn-Regular Orthogonal Representations. Graph Drawing (2020)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
 + 1)-quasiplanar. J. Comb. Theory, Ser. B 142 (2020)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Beyond level planarity: Cyclic, torus, and simultaneous level planarity. Theor. Comput. Sci. 804 (2020)
Mariano Scazzariello, Lorenzo Ariemma, Giuseppe Di Battista, Maurizio Patrignani
Megalos: A Scalable Architecture for the Virtualization of Network Scenarios. NOMS (2020)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending upward planar graph drawings. Comput. Geom. 91 (2020)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. Algorithmica 82 (10) (2020)
Habib Mostafaei, Gabriele Lospoto, Roberto di Lallo, Massimo Rimondini, Giuseppe Di Battista
A framework for multi-provider virtual private networks in software-defined federated networks. Int. J. Netw. Manag. 30 (6) (2020)
Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Graph Stories in Small Area. J. Graph Algorithms Appl. 24 (3) (2020)
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
On Turn-Regular Orthogonal Representations. CoRR (2020)
Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
A Tipping Point for the Planarity of Small and Medium Sized Graphs. CoRR (2020)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Biconnected Graphs. Graph Drawing (2020)
Massimo Candela, Giuseppe Di Battista, Luca Marzialetti
Multi-view routing visualization for the identification of BGP issues. J. Comput. Lang. 58 (2020)
Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
A Tipping Point for the Planarity of Small and Medium Sized Graphs. Graph Drawing (2020)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. CoRR (2020)
Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Graph Stories in Small Area. CoRR (2019)
Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Int. J. Found. Comput. Sci. 30 (2) (2019)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. CoRR (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending Upward Planar Graph Drawings. CoRR (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending Upward Planar Graph Drawings. WADS (2019)
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar. CoRR (2019)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. WADS (2019)
Mattia Iodice, Massimo Candela, Giuseppe Di Battista
Periodic Path Changes in RIPE Atlas. IEEE Access 7 (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. Graph Drawing (2018)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. CoRR (2018)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. J. Graph Algorithms Appl. 22 (2) (2018)
Massimo Candela, Marco Di Bartolomeo, Giuseppe Di Battista, Claudio Squarcella
Radian: Visual Exploration of Traceroutes. IEEE Trans. Vis. Comput. Graph. 24 (7) (2018)
Patrizio Angelini, Till Bruckdorfer, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli, Claudio Squarcella
Small Universal Point Sets for k-Outerplanar Graphs. Discret. Comput. Geom. 60 (2) (2018)
Luca Marzialetti, Massimo Candela, Giuseppe Di Battista
Upstream Visibility: A Multi-View Routing Visualization. VINCI (2018)
Gaetano Bonofiglio, Veronica Iovinella, Gabriele Lospoto, Giuseppe Di Battista
Kathará: A container-based framework for implementing network function virtualization and software defined networks. NOMS (2018)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. ACM Trans. Algorithms 14 (4) (2018)
Habib Mostafaei, Gabriele Lospoto, Roberto di Lallo, Massimo Rimondini, Giuseppe Di Battista
SDNetkit: A testbed for experimenting SDN in multi-domain networks. NetSoft (2017)
Mattia Iodice, Massimo Candela, Giuseppe Di Battista
The Internet Pendulum: On the periodicity of Internet Topology Measurements. CoRR (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Strip Planarity Testing for Embedded Planar Graphs. Algorithmica 77 (4) (2017)
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. IM (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. J. Graph Algorithms Appl. 21 (4) (2017)
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 J. Comput. 46 (2) (2017)
Habib Mostafaei, Gabriele Lospoto, Andrea Brandimartey, Roberto di Lallo, Massimo Rimondini, Giuseppe Di Battista
SDNS: Exploiting SDN and the DNS to exchange traffic in a federated network. NetSoft (2017)
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. WG (2017)
Giuseppe Di Battista, Valentino Di Donato, Maurizio Pizzonia
Long Transaction Chains and the Bitcoin Heartbeat. Euro-Par Workshops (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Beyond Level Planarity. Graph Drawing (2016)
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. CoRR (2016)
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. Graph Drawing (2016)
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. CoRR (2016)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. SODA (2016)
Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista
How to handle ARP in a software-defined network. NetSoft (2016)
Roberto di Lallo, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista
Supporting end-to-end connectivity in federated networks using SDN. NOMS (2016)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. CoRR (2016)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. Graph Drawing (2016)
Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Vincenzo Roselli, Roberto Tamassia
Bitconeview: visualization of flows in the bitcoin transaction graph. VizSEC (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. CoRR (2015)
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). Theor. Comput. Sci. 571 (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. CoRR (2015)
Giordano Da Lozzo, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, Davide Cannone, Sergio Tortora
Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data. IVAPP (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Relaxing the constraints of clustered planarity. Comput. Geom. 48 (2) (2015)
Marco Di Bartolomeo, Giuseppe Di Battista, Roberto di Lallo, Claudio Squarcella
Is it really worth to peer at IXPs? A comparative study. ISCC (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. Graph Drawing (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
On the Relationship Between Map Graphs and Clique Planar Graphs. Graph Drawing (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Testing Cyclic Level and Simultaneous Level Planarity. CoRR (2015)
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 Trans. Algorithms 11 (4) (2015)
Stefano Vissicchio, Luca Cittadini, Giuseppe Di Battista
On iBGP Routing Policies. IEEE/ACM Trans. Netw. 23 (1) (2015)
Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista
Making MPLS VPNs manageable through the adoption of SDN. IM (2015)
Gabriele Lospoto, Massimo Rimondini, Benedetto Gabriele Vignoli, Giuseppe Di Battista
Rethinking virtual private networks in the software-defined era. IM (2015)
Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani
Computational complexity of traffic hijacking under BGP and S-BGP. Theor. Comput. Sci. 600 (2015)
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) (2014)
Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-Hee Hong, Maurizio Patrignani, Vincenzo Roselli
Anchored Drawings of Planar Graphs. Graph Drawing (2014)
Marco Chiesa, Gabriele Lospoto, Massimo Rimondini, Giuseppe Di Battista
Intra-domain routing with pathlets. Comput. Commun. 46 (2014)

Giuseppe Di Battista.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Giuseppe Di Battista