Giuseppe Di Battista

From MaRDI portal
Person:386890

Available identifiers

zbMath Open di-battista.giuseppeWikidataQ56550620 ScholiaQ56550620MaRDI QIDQ386890

List of research outcomes

PublicationDate of PublicationType
Output-sensitive reporting of disjoint paths (extended abstract)2024-01-29Paper
https://portal.mardi4nfdi.de/entity/Q61474232024-01-15Paper
On-line convex planarity testing2024-01-05Paper
Small Point-Sets Supporting Graph Stories2023-12-20Paper
Unit-length rectangular drawings of graphs2023-08-16Paper
Small point-sets supporting graph stories2023-08-16Paper
Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract)2023-01-18Paper
Computing proximity drawings of trees in the 3-dimensional space2022-12-16Paper
How to draw a series-parallel digraph2022-12-09Paper
On Turn-Regular Orthogonal Representations2022-11-14Paper
Computing orthogonal drawings with the minimum number of bends2022-08-19Paper
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs2022-07-01Paper
Planar straight-line realizations of 2-trees with prescribed edge lengths2022-07-01Paper
How to morph a tree on a small grid2022-03-22Paper
Schematic Representation of Biconnected Graphs2021-12-01Paper
A Tipping Point for the Planarity of Small and Medium Sized Graphs2021-12-01Paper
On Turn-Regular Orthogonal Representations2021-12-01Paper
Schematic Representation of Large Biconnected Graphs2021-06-17Paper
Extending upward planar graph drawings2021-01-07Paper
Upward planar morphs2020-10-12Paper
Graph Stories in Small Area2020-09-04Paper
Extending upward planar graph drawings2020-01-16Paper
How to morph a tree on a small grid2020-01-16Paper
Beyond level planarity: cyclic, torus, and simultaneous level planarity2019-12-27Paper
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs2019-06-24Paper
Morphing Planar Graph Drawings with a Polynomial Number of Steps2019-05-15Paper
Windrose Planarity2019-03-28Paper
Upward planar morphs2019-02-15Paper
Small universal point sets for \(k\)-outerplanar graphs2018-10-30Paper
Testing Planarity of Partially Embedded Graphs2018-10-30Paper
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges2018-07-16Paper
Computing orthogonal drawings with the minimum number of bends2018-07-09Paper
Computing NodeTrix Representations of Clustered Graphs2018-01-12Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs2018-01-04Paper
Intersection-Link Representations of Graphs2017-10-12Paper
How to Morph Planar Graph Drawings2017-05-30Paper
Strip planarity testing for embedded planar graphs2017-05-02Paper
Computing NodeTrix Representations of Clustered Graphs2017-02-21Paper
Beyond Level Planarity2017-02-21Paper
Simultaneous Orthogonal Planarity2017-02-21Paper
Intersection-Link Representations of Graphs2017-02-10Paper
SIMULTANEOUS EMBEDDING OF EMBEDDED PLANAR GRAPHS2015-12-22Paper
Computational complexity of traffic hijacking under BGP and S-BGP2015-09-16Paper
Reinventing the wheel2015-05-07Paper
Angles of planar triangular graphs2015-05-07Paper
Relaxing the constraints of clustered planarity2015-03-06Paper
The importance of being proper2015-01-30Paper
The Importance of Being Proper2015-01-07Paper
Anchored Drawings of Planar Graphs2015-01-07Paper
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs2015-01-07Paper
On the stability of interdomain routing2014-08-13Paper
Morphing Planar Graph Drawings Optimally2014-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54176192014-05-22Paper
On the Queue Number of Planar Graphs2014-04-11Paper
Strip Planarity Testing2013-12-20Paper
Dynamic Traceroute Visualization at Multiple Abstraction Levels2013-12-20Paper
Topological morphing of planar graphs2013-12-11Paper
Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area2013-09-25Paper
Nonconvex Representations of Plane Graphs2013-04-09Paper
Implementing a Partitioned 2-Page Book Embedding Testing Algorithm2013-04-03Paper
Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area2013-01-07Paper
How to Visualize the K-root Name Server2012-12-07Paper
Computational Complexity of Traffic Hijacking under BGP and S-BGP2012-11-01Paper
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph2012-09-13Paper
Drawing trees in a streaming model2012-07-25Paper
Succinct greedy drawings do not always exist2012-06-29Paper
The shape of orthogonal cycles in three dimensions2012-04-04Paper
Small Point Sets for Simply-Nested Planar Graphs2012-03-09Paper
Monotone Drawings of Graphs2012-01-12Paper
Drawing Graphs on a Smartphone2012-01-12Paper
Simultaneous Embedding of Embedded Planar Graphs2011-12-16Paper
Finding a minimum-depth embedding of a planar graph in \(O(n^{4})\) time2011-07-01Paper
Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree2011-05-19Paper
On the Perspectives Opened by Right Angle Crossing Drawings2011-04-19Paper
Monotone Drawings of Graphs2011-02-11Paper
On the Perspectives Opened by Right Angle Crossing Drawings2010-04-27Paper
Succinct Greedy Drawings Do Not Always Exist2010-04-27Paper
Drawing Trees in a Streaming Model2010-04-27Paper
Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces2010-02-04Paper
How to draw a clustered tree2009-12-10Paper
Graph Drawing2009-08-11Paper
On embedding a graph in the grid with the maximum number of bends and other bad features2009-08-06Paper
Small area drawings of outerplanar graphs2009-06-16Paper
On embedding a cycle in a plane graph2009-04-09Paper
Topological Morphing of Planar Graphs2009-03-03Paper
Non-convex Representations of Graphs2009-03-03Paper
How to Draw a Clustered Tree2009-02-17Paper
Computing a Minimum-Depth Planar Graph Embedding in O(n 4) Time2009-02-17Paper
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective2009-01-20Paper
Clustering Cycles into Cycles of Clusters2009-01-19Paper
C-Planarity of C-Connected Clustered Graphs2009-01-19Paper
Upward drawings of triconnected digraphs.2008-12-21Paper
An experimental comparison of four graph drawing algorithms.2008-04-25Paper
On the Topologies of Local Minimum Spanning Trees2008-04-17Paper
Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces2008-03-25Paper
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features2007-11-15Paper
Three-Dimensional Drawings of Bounded Degree Trees2007-08-28Paper
Graph Drawing2006-11-13Paper
Graph Drawing2006-11-13Paper
The strength of weak proximity2006-10-31Paper
Visualizing Interdomain Routing with BGPlay2006-04-03Paper
Graph Drawing2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q31543752004-12-16Paper
https://portal.mardi4nfdi.de/entity/Q30437052004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437552004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437592004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723022004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723172004-08-04Paper
Visualization of the High Level Structure of the Internet with Hermes2003-06-23Paper
Drawing database schemas2003-02-04Paper
https://portal.mardi4nfdi.de/entity/Q47890762003-01-23Paper
Embedding problems for paths with direction constrained edges.2003-01-21Paper
Incremental convex planarity testing2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q27668152002-07-22Paper
Quasi-upward planarity2002-05-21Paper
https://portal.mardi4nfdi.de/entity/Q27123072001-05-06Paper
DRAWING DIRECTED ACYCLIC GRAPHS: AN EXPERIMENTAL STUDY2001-04-17Paper
A Split&Push Approach to 3D Orthogonal Drawing2000-12-14Paper
https://portal.mardi4nfdi.de/entity/Q45016932000-11-16Paper
Turn-regularity and optimal area drawings of orthogonal representations2000-06-05Paper
Output-sensitive reporting of disjoint paths1999-03-30Paper
Spirality and Optimal Orthogonal Drawings1998-09-21Paper
Optimal Upward Planarity Testing of Single-Source Digraphs1998-05-10Paper
Angles of Planar Triangular Graphs1996-11-20Paper
On-Line Planarity Testing1996-11-07Paper
On-line maintenance of triconnected components with SPQR-trees1996-06-06Paper
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs1996-04-11Paper
HOW TO DRAW A SERIES-PARALLEL DIGRAPH1995-04-06Paper
Algorithms for drawing graphs: An annotated bibliography1994-11-30Paper
https://portal.mardi4nfdi.de/entity/Q40387211993-05-18Paper
A note on optimal area algorithms for upward drawings of binary trees1993-05-16Paper
Area requirement and symmetry display of planar upward drawings1992-09-26Paper
Constrained visibility representations of graphs1992-06-28Paper
Bipartite graphs, upward drawings, and planarity1990-01-01Paper
Algorithms for plane representations of acyclic digraphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967801988-01-01Paper
Hierarchies and planarity theory1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859661987-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Giuseppe Di Battista