#### Filter Results:

- Full text PDF available (211)

#### Publication Year

1983

2017

- This year (1)
- Last 5 years (38)
- Last 10 years (82)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### 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)

- C. Christopher Erway, Alptekin Küpçü, Charalampos Papamanthou, Roberto Tamassia
- ACM Conference on Computer and Communications…
- 2008

We consider the problem of efficiently proving the integrity of data stored at untrusted servers. In the provable data possession (PDP) model, the client preprocesses the data and then sends it to an untrusted server for storage, while keeping a small amount of meta-data. The client later asks the server to prove that the stored data has not been tampered… (More)

- Roberto Tamassia
- SIAM J. Comput.
- 1987

Michael T. GoodrichjS Edward F. Grovefll Roberto Tamassia*t Darren Erik Vengrofftt Jeffrey Scott Vitterqt We present a collection of new techniques for designing and analyzing efficient external-memory algorithms for graph problems and illustrate how these techniques can be applied to a wide variety of specific problems. Our results include:… (More)

- Ashim Garg, Roberto Tamassia
- SIAM J. Comput.
- 1994

A directed graph is upward planar if it can be drawn in the plane such that every edge is a monotonically increasing curve in the vertical direction, and no two edges cross. An undirected graph is recti-linear planar if it can be drawn in the plane such that every edge is a horizontal or vertical segment, and no two edges cross. Testing upward planarity and… (More)

We study the problem of providing privacypreserving access to an outsourced honest-butcurious data repository for a group of trusted users. We show that such privacy-preserving data access is possible using a combination of probabilistic encryption, which directly hides data values, and stateless oblivious RAM simulation, which hides the pattern of data… (More)

- Roberto Tamassia, Ioannis G. Tollis
- Discrete & Computational Geometry
- 1986

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

The on-line planarity-testing problem consists of performing the following operations on a planar graph G: (i) testing if a new edge can be added to G so that the resulting graph is itself planar; (ii) adding vertices and edges such that planarity is preserved. An efficient technique for online planarity testing of a graph is presented that uses O(n) space… (More)

- 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)