More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs

Goodrich, Michael T. and Simons, Joseph A. (2013) More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 569-570(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

We give a new efficient data-oblivious PRAM simulation and several new data-oblivious graph-drawing algorithms with application to privacy-preserving graph-drawing in a cloud computing context.

Item Type: Conference Poster
Additional Information: 10.1007/978-3-642-36763-2_56
Classifications: UNSPECIFIED
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1349

Actions (login required)

View Item View Item