Giuseppe Di Battista
#164,024
Most Influential Person Now
Researcher
Giuseppe Di Battista's AcademicInfluence.com Rankings
Giuseppe Di Battistacomputer-science Degrees
Computer Science
#9683
World Rank
#10160
Historical Rank
Database
#6647
World Rank
#6882
Historical Rank

Download Badge
Computer Science
Why Is Giuseppe Di Battista Influential?
(Suggest an Edit or Addition)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 Classification 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
What Schools Are Affiliated With Giuseppe Di Battista?
Giuseppe Di Battista is affiliated with the following schools: