Giuseppe Di Battista

Giuseppe Di Battista's AcademicInfluence.com Rankings

Computer Science

#9683

World Rank

#10160

Historical Rank

Database

#6647

World Rank

#6882

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Why Is Giuseppe Di Battista Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Giuseppe Di Battista's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Computer Networks (2013) (1563)
Algorithms for Drawing Graphs: an Annotated Bibliography (1988) (1043)
Automatic graph drawing and readability of diagrams (1988) (476)
Algorithms for Plane Representations of Acyclic Digraphs (1988) (269)
On-Line Planarity Testing (1989) (219)
Computing the Types of the Relationships Between Autonomous Systems (2007) (175)
An Experimental Comparison of Four Graph Drawing Algorithms (1997) (175)
Incremental planarity testing (1989) (160)
On-line maintenance of triconnected components with SPQR-trees (1996) (145)
Area requirement and symmetry display of planar upward drawings (1992) (134)
Optimal Upward Planarity Testing of Single-Source Digraphs (1993) (119)
A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees (1992) (113)
On-Line Graph Algorithms with SPQR-Trees (1990) (113)
Upward drawings of triconnected digraphs (1994) (107)
Computing Orthogonal Drawings with the Minimum Number of Bends (1997) (100)
Testing planarity of partially embedded graphs (2010) (93)
Bitconeview: visualization of flows in the bitcoin transaction graph (2015) (91)
Computing the types of the relationships between autonomous systems (2003) (84)
Hierarchies and planarity theory (1988) (76)
Spirality and Optimal Orthogonal Drawings (1998) (73)
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size (1999) (73)
Structuring Primitives for a Dictionary of Entity Relationship Data Schemas (1993) (73)
A framework for dynamic graph drawing (1992) (70)
Angles of planar triangular graphs (1993) (70)
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs (1995) (65)
On-line maintenance of the four-connected components of a graph (1991) (61)
Bipartite Graphs, Upward Drawings, and Planarity (1990) (61)
Output-Sensitive Reporting of Disjoint Paths (1996) (61)
Quasi-Upward Planarity (1998) (56)
Proximity Drawability: a Survey (1994) (55)
Visualizing Interdomain Routing with BGPlay (2005) (52)
How to Draw a Series-Parallel Digraph (1994) (51)
Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces (2007) (48)
Turn-regularity and optimal area drawings of orthogonal representations (2000) (47)
On the Perspectives Opened by Right Angle Crossing Drawings (2009) (46)
On embedding a cycle in a plane graph (2005) (46)
On the Queue Number of Planar Graphs (2010) (46)
Clustering Cycles into Cycles of Clusters (2004) (46)
Constrained Visibility Representations of Graphs (1992) (44)
An experimental comparison of three graph drawing algorithms (extended abstract) (1995) (43)
Monotone Drawings of Graphs (2010) (43)
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph (2012) (43)
Planarization of Clustered Graphs (2001) (42)
C-Planarity of C-Connected Clustered Graphs (2008) (41)
Proximity Constraints and Representable Trees (1994) (39)
Authenticated Relational Tables and Authenticated Skip Lists (2007) (39)
Automatic layout of PERT diagrams with X-PERT (1989) (38)
Deductive Entity-Relationship Modeling (1993) (38)
Drawing Directed Acyclic Graphs: An Experimental Study (1996) (37)
Area requirement and symmetry display in drawing graphs (1989) (36)
Small Area Drawings of Outerplanar Graphs (2005) (36)
Spirality of Orthogonal Representations and Optimal Drawings of Series-Parallel Graphs and 3-Planar Graphs (Extended Abstract) (1993) (34)
How to Morph Planar Graph Drawings (2016) (34)
A Split & Push Approach to 3D Orthogonal Drawing (1998) (33)
Computing Proximity Drawings of Trees in the 3-Dimemsional Space (1995) (31)
The strength of weak proximity (1995) (29)
Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm (2003) (29)
Topographic Visualization of Prefix Propagation in the Internet (2006) (28)
Morphing Planar Graph Drawings with a Polynomial Number of Steps (2013) (28)
The architecture of Diagram Server (1990) (28)
Clustered planarity (2005) (28)
IPv6-in-IPv4 Tunnel Discovery: Methods and Experimental Results (2004) (28)
Succinct greedy drawings do not always exist (2009) (27)
Upward Planarity Checking: "Faces Are More than Polygons" (1998) (27)
Intersection-Link Representations of Graphs (2015) (25)
Morphing Planar Graph Drawings Optimally (2014) (25)
On upward drawing testing of triconnected digraphs (extended abstract) (1991) (25)
Drawing trees in a streaming model (2009) (24)
Computing NodeTrix Representations of Clustered Graphs (2016) (23)
Design of statistical databases: a methodology for the conceptual step (1988) (23)
Experimental studies on graph drawing algorithms (2000) (22)
Strip Planarity Testing for Embedded Planar Graphs (2013) (21)
How to extract BGP peering information from the internet routing registry (2006) (21)
Parametric Graph Drawing (1995) (21)
The importance of being proper: (In clustered-level planarity and T-level planarity) (2014) (21)
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs (2014) (19)
A methodology for conceptual documentation and maintenance (1988) (19)
BGPlay: A System for Visualizing the Interdomain Routing Evolution (2003) (19)
Incremental Planarity Testing (Extended Abstract) (1989) (19)
Visualization of the High Level Structure of the Internet with HERMES (2002) (19)
Kathará: A container-based framework for implementing network function virtualization and software defined networks (2018) (18)
Relaxing the constraints of clustered planarity (2012) (18)
Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area (2013) (17)
Beyond Level Planarity (2015) (17)
Upward Planar Morphs (2018) (17)
An Algorithm for Testing Planarity of Hierarchical Graphs (1987) (17)
On the Relationship between k-Planar and k-Quasi Planar Graphs (2017) (17)
wheel + ring = reel: the impact of route filtering on the stability of policy routing (2009) (16)
A Survey on Small-Area Planar Graph Drawing (2014) (16)
How to handle ARP in a software-defined network (2016) (16)
Small Point Sets for Simply-Nested Planar Graphs (2011) (16)
A Deductive Method for Entity-Relationship Modeling (1989) (16)
Strip Planarity Testing (2013) (16)
Reinventing the wheel: an optimal data structure for connectivity queries (1993) (16)
From Theory to Practice: Efficiently Checking BGP Configurations for Guaranteed Convergence (2011) (15)
On iBGP Routing Policies (2015) (15)
Tracking back the root cause of a path change in interdomain routing (2008) (15)
Towards an Automated Investigation of the Impact of BGP Routing Changes on Network Delay Variations (2014) (14)
Doing don'ts: Modifying BGP attributes within an autonomous system (2010) (13)
Infinite Trees and the Future (1999) (13)
Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area (2011) (13)
Rethinking virtual private networks in the software-defined era (2015) (13)
Definition Libraries for Conceptual Modelling (1988) (13)
Algorithms for the Inference of the Commercial Relationships between Autonomous Systems: Results Analysis and Model Validation (2004) (13)
Extending Upward Planar Graph Drawings (2019) (13)
Simultaneous Embedding of Embedded Planar graphs (2011) (12)
Using routers to build logic circuits: How powerful is BGP? (2013) (12)
Anchored Drawings of Planar Graphs (2014) (12)
Drawing database schemas (2002) (12)
Finding a Minimum-depth Embedding of a Planar Graph in O(n4) Time (2011) (12)
GD-Workbench: A System for Prototyping and Testing Graph Drawing Algorithms (1995) (12)
Embedding problems for paths with direction constrained edges (2000) (11)
On the feasibility of static analysis for BGP convergence (2009) (10)
How to draw a clustered tree (2007) (10)
Investigating Prefix Propagation through Active BGP Probing (2006) (10)
A tailorable and extensible automatic layout facility (1991) (9)
Proceedings of the 5th International Symposium on Graph Drawing (1997) (9)
PrIXP: Preserving the privacy of routing policies at Internet eXchange Points (2017) (9)
Windrose Planarity (2015) (9)
How Stable is Stable in Interdomain Routing: Efficiently Detectable Oscillation-Free Configurations (2008) (9)
MPLS Virtual Private Networks (2013) (9)
Simultaneous Orthogonal Planarity (2016) (9)
Is it really worth to peer at IXPs? A comparative study (2015) (9)
Dynamic Traceroute Visualization at Multiple Abstraction Levels (2013) (9)
Local transit policies and the complexity of BGP Stability Testing (2011) (8)
Assigning AS relationships to satisfy the Gao-Rexford conditions (2010) (8)
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar (2019) (8)
Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree (2010) (8)
Beyond level planarity: Cyclic, torus, and simultaneous level planarity (2020) (8)
Pacific Visualization Symposium (PacificVis) (2011) (8)
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges (2016) (8)
Megalos: A Scalable Architecture for the Virtualization of Network Scenarios (2020) (8)
Monitoring the status of MPLS VPN and VPLS based on BGP signaling information (2012) (8)
How to Draw a Series-Parallel Digraph (Extended Abstract) (1992) (8)
The Shape of Orthogonal Cycles in Three Dimensions (2012) (8)
Clustered Planarity (Invited Lecture) (2005) (8)
Archives of BGP Updates: Integration and Visualization (2003) (7)
Orthogonal Drawings of Cycles in 3D Space (Extended Abstract) (2000) (7)
Drawing Graphs on a Smartphone (2010) (7)
Radian: Visual Exploration of Traceroutes (2018) (7)
Topological morphing of planar graphs (2009) (7)
Incremental Convex Planarity Testing (2001) (7)
On the stability of interdomain routing (2012) (7)
Implementing a Partitioned 2-Page Book Embedding Testing Algorithm (2012) (7)
Periodic Path Changes in RIPE Atlas (2019) (7)
Visual discovery of the correlation between BGP routing and round-trip delay active measurements (2013) (6)
How to Morph a Tree on a Small Grid (2019) (6)
From BGP to RTT and Beyond: Matching BGP Routing Changes and Network Delay Variations with an Eye on Traceroute Paths (2013) (6)
Wheel + Ring = Reel: The Impact of Route Filtering on the Stability of Policy Routing (2011) (6)
Ptolomaeus: The Web Cartographer (1998) (6)
Object-Oriented Design of Graph Oriented Data Structures (1998) (6)
Graph Stories in Small Area (2019) (5)
Small Universal Point Sets for k-Outerplanar Graphs (2018) (5)
SDNS: Exploiting SDN and the DNS to exchange traffic in a federated network (2017) (5)
On-Line Convex Plabarity Testing (1994) (5)
Planarization of Clustered Graphs (Extended Abstract) (2002) (5)
Active BGP Probing (2005) (5)
Multi-view routing visualization for the identification of BGP issues (2020) (5)
Visualization of the Autonomous Systems Interconnections with HERMES (2000) (5)
Beyond Clustered Planarity (2012) (5)
Making MPLS VPNs manageable through the adoption of SDN (2015) (5)
A framework for multi‐provider virtual private networks in software‐defined federated networks (2020) (5)
SDNetkit: A testbed for experimenting SDN in multi-domain networks (2017) (5)
Computational complexity of traffic hijacking under BGP and S-BGP (2012) (4)
Towards Optimal Prepending for Incoming Traffic Engineering (2005) (4)
On the Topologies of Local Minimum Spanning Trees (2006) (4)
Discovering IPv6-in-IPv4 tunnels in the Internet (2004) (4)
Output-Sensitive Reporting of Disjoint Paths (Extended Abstract) (1996) (4)
Intra-Domain Pathlet Routing (2013) (4)
Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data (2015) (4)
How to Visualize the K-root Name Server (2011) (4)
On Line Convex Planarity Testing (1994) (4)
An Interactive Graphic System for Designing and Accessing Statistical Data Bases (1986) (4)
Evaluating the Quality of Italian Local Vocational Training Systems (2009) (4)
C-Planarity of C-Connected Clustered Graphs Part II - Testing and Embedding Algorithm (2006) (3)
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features (2007) (3)
Non-convex Representations of Graphs (2009) (3)
Three-Dimensional Drawings of Bounded Degree Trees (2006) (3)
Measuring Route Diversity in the Internet from Remote Vantage Points (2009) (3)
DBdraw - Automatic Layout of Relational Database Schemas (2004) (3)
Automatic Drawing of Statistical Diagrams (1988) (3)
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective (2008) (3)
Supporting end-to-end connectivity in federated networks using SDN (2016) (3)
Computing with BGP: from Routing Configurations to Turing Machines (2012) (3)
Design of Statistical Information Media: Time Performance and Storage Constraints (1988) (3)
A Formal Framework for Multilevel Schema Documentation in a Data Dictionary (1992) (3)
DeSI: A Decentralized Software-Defined Network Architecture for Internet Exchange Points (2021) (3)
Testing Cyclic Level and Simultaneous Level Planarity (2015) (3)
Turn-Regularity and Planar Orthogonal Drawings (1999) (3)
Intra-domain routing with pathlets (2014) (3)
Algorithms - ESA 2003 (2003) (3)
Measuring and visualizing interdomain routing dynamics with BGPATH (2008) (3)
Algorithms -- ESA 2003 : 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003 : proceedings (2003) (2)
Megalos: A Scalable Architecture for the Virtualization of Large Network Scenarios (2021) (2)
A Methodology for Conceptual Design of Statistical Databases (1986) (2)
Guest Editors' Introduction to the Special Issue on Graph Drwaing. (1996) (2)
Long-Lasting Sequences of BGP Updates (2022) (2)
On the Relationship Between Map Graphs and Clique Planar Graphs (2015) (2)
Splitting Vertices in 2-Layer Graph Drawings (2023) (2)
C-Planarity of C-Connected Clustered Graphs Part I - Characterization (2006) (2)
Multilevel Schema Integration (1993) (2)
Drawing Database Schemas with DBdraw (2001) (2)
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees (2020) (2)
Geometric representations of graphs (1998) (2)
Graph drawing : 5th International Symposium, GD'97, Rome, Italy, September 18-20, 1997 : proceedings (1997) (1)
Long Transaction Chains and the Bitcoin Heartbeat (2017) (1)
Schematic Representation of Biconnected Graphs (2020) (1)
Object Modeling Based on Logic (1988) (1)
Schematic Representation of Large Biconnected Graphs (2020) (1)
Upward Planar Morphs (2020) (1)
Graph Drawing: the Aesthetics-Complexity Trade-Off (2000) (1)
Drawing Directed Acyclic Graphs: An Experimental Study (Preliminary Version) (1996) (1)
Roma , Italy How to Draw a Clustered Tree (1)
Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths (2021) (1)
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs (2021) (1)
Active BGP Probing Revised Version (2007) (1)
Scheduling Algorithms and Localization Tools for Wireless Networks (1999) (1)
Drawing Relational Schemas (2000) (1)
Exploration and Visualization of Computer Networks: Polyphemus and Hermes (2001) (1)
Computing a Minimum-Depth Planar Graph Embedding in O ( n 4) Time (2007) (1)
Visual discovery of the correlation between BGP routing and round-trip delay active measurements (2013) (1)
A Tipping Point for the Planarity of Small and Medium Sized Graphs (2020) (1)
On the Complexity of Clustered-Level Planarity and T-Level Planarity (2014) (1)
Upward Drawings of Acyclic Digraphs (1987) (1)
On Turn-Regular Orthogonal Representations (2020) (1)
Polyphemus and Hermes - Exploration and Visualization of Computer Networks (2004) (1)
Quantistic Approach for Classiﬁcation of Images (2013) (0)
Pancreas 2016 (Battista) (2016) (0)
Keynote speaker: Graph animation (2013) (0)
Technical Report RT-DIA-91-2004: Clustering Cycles into Cycles of Clusters (2004) (0)
The Internet Pendulum: On the periodicity of Internet Topology Measurements (2017) (0)
Proximity Constraints and Representable Trees ? ( extended abstra t ) (2007) (0)
Extensible Automatic Layout Facility (2004) (0)
Monotone Drawings of Graphs 1 Patrizio Angelini (2011) (0)
Journal of Visual Languages and Computing Special Issue on Graph Visualization Guest Editors' Foreword Randomized Graph Drawing with Heavy-duty Preprocessing (2007) (0)
1 . 2 Layer 3 VPNs and MPLS (2013) (0)
Upstream Visibility: A Multi-View Routing Visualization (2018) (0)
Optimal Upward Planarity Testing for Single Source Acyclic Digraphs (1998) (0)
A Deductive Model for Entity-Relationship Modeling (1998) (0)
Sibyl: a Framework for Evaluating the Implementation of Routing Protocols in Fat-Trees (2022) (0)
18.3 Graph-classes and their Hierarchy....................... 573 (2013) (0)
Topographic Visualization of the Internet (2005) (0)
Roma , Italy Active BGP Probing (2005) (0)
A methodology for the design of data dictionaries (1990) (0)
Small Point-Sets Supporting Graph Stories (2022) (0)
Small Universal Point Sets for k-Outerplanar Graphs (2018) (0)
The Shape of Orthogonal Cycles in Three Dimensions (2011) (0)
Guest Editors' Introduction (1999) (0)
Update-Driven Root Cause Analysis in Interdomain Routing (2007) (0)
Unit-length Rectangular Drawings of Graphs (2022) (0)
Strip Planarity Testing for Embedded Planar Graphs (2016) (0)
Graph Drawing: the Aesthetics-Complexity Trade-Off (Invited Lecture) (1999) (0)
Area requirements (abstract) (1993) (0)
Oscillation-Free Congurations (2008) (0)
Nonconvex Representations of Plane Graphs (2012) (0)
Guest editors' introduction (2005) (0)
Visualization applications and design studies. (2012) (0)
Algorithms and complexity : Third Italian Conference, CIAC'97, Rome, Italy, March 12-14, 1997 : proceedings (1997) (0)
GDTOOLKIT 23 . 2 Key Features of GDToolkit (0)
Area requirements (abstract) (1993) (0)
Policy-Aware Visualization of Internet Dynamics (2009) (0)
Innite Trees and the Future ? Extended Abstract (1999) (0)
Visualization Applications and Design Studies [Guest editors' introduction] (2012) (0)
Quasi-Upward Planarity ? ( Extended Abstract ) (1998) (0)
Succinct Greedy Drawings May Be Unfeasible (2009) (0)
Radiodiagnostica (Pancreas) - Battista 2017 (2017) (0)
R O M a Active Bgp Probing Revised Version (2005) (0)
Turn-Regularity and Planar Orthogonal Drawings ? ( Extended Abstract ) (1999) (0)
Guest Editor's Introduction: Special Section on the IEEE Pacific Visualization Symposium (2012) (0)
A Tipping Point for Planarity (2020) (0)
Integrated Project Member of the FET Proactive Initiative Complex Systems DELIS-TR-544 BGP Routing Dynamics Visualization for Root Cause Analysis (2007) (0)
Integrated Project Member of the FET Proactive Initiative Complex Systems DELIS-TR-385 Topographic Visualization of the Internet (2006) (0)

This paper list is powered by the following services:

Other Resources About Giuseppe Di Battista

www.dia.uniroma3.it

What Schools Are Affiliated With Giuseppe Di Battista?

Giuseppe Di Battista is affiliated with the following schools: