#### Filter Results:

- Full text PDF available (120)

#### Publication Year

1974

2017

- This year (8)
- Last 5 years (88)
- Last 10 years (141)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

What do you do to start reading graph drawing algorithms for the visualization of graphs? Searching the book that you love to read first or find an interesting book that will make you want to read? Everybody has difference with their reason of reading a book. Actuary, reading habit must be from earlier. Many people may be love to read, but not a book. It's… (More)

- Giuseppe Di Battista, Roberto Tamassia
- SIAM J. Comput.
- 1996

- Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis
- Comput. Geom.
- 1994

Several data presentation problems involve drawing graphs so that they are easy to read and understand. Examples include circuit schematics and software engineering diagrams. In this paper we present a bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs. Research on this topic is spread over the broad… (More)

- Giuseppe Di Battista, Roberto Tamassia
- Theor. Comput. Sci.
- 1988

- Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
- IEEE/ACM Transactions on Networking
- 2003

We investigate the problem of computing the types of the relationships between Internet Autonomous Systems. We refer to the model introduced by Gao [IEEE/ACM TRANSACTIONS ON NETWORKING, 9(6):733-645, 2001] and Subramanian et al. (IEEE Infocom, 2002) that bases the discovery of such relationships on the analysis of the AS paths extracted from the BGP routing… (More)

- Giuseppe Di Battista, Roberto Tamassia
- FOCS
- 1989

- Pierluigi Crescenzi, Giuseppe Di Battista, Adolfo Piperno
- Comput. Geom.
- 1992

Crescenzi, P., G. Di Battista and A. Piperno, A note on optimal area algorithms for upward drawings of binary trees, Computational Geometry: Theory and Applications 2 (1992) 187-200. The goal of this paper is to investigate the area requirements for upward grid drawings of binary trees. First, we show that there is a family of binary trees with n vertices… (More)

- Paola Bertolazzi, Giuseppe Di Battista, Giuseppe Liotta, Carlo Mannino
- Algorithmica
- 1994

A polynomial-time algorithm for testing if a triconnected directed graph has an upward drkwing is presented. An upward drkwing is a planar drkwing such that all the edges flow in a common direction (e.g., from bottom to top). The problem arises in the fields of automatic graph drkwing and ordered sets, and has been open for several years. The proposed… (More)

- Giuseppe Di Battista, Roberto Tamassia
- Algorithmica
- 1996

We consider the problem of maintaining on-line the triconnected components of a graphG. Letn be the current number of vertices ofG. We present anO(n)-space data structure that supports insertions of vertices and edges, and queries of the type “Are there three vertex-disjoint paths between verticesv 1 andv 2?” A sequence ofk operations takes timeO(k·α(k, n))… (More)

- Giuseppe Di Battista, Enrico Nardelli
- IEEE Trans. Systems, Man, and Cybernetics
- 1988