Data-Oblivious Graph Drawing Model and Algorithms
Data Structures and Algorithms
2012-09-05 v1
Abstract
We study graph drawing in a cloud-computing context where data is stored externally and processed using a small local working storage. We show that a number of classic graph drawing algorithms can be efficiently implemented in such a framework where the client can maintain privacy while constructing a drawing of her graph.
Keywords
Cite
@article{arxiv.1209.0756,
title = {Data-Oblivious Graph Drawing Model and Algorithms},
author = {Michael T. Goodrich and Olga Ohrimenko and Roberto Tamassia},
journal= {arXiv preprint arXiv:1209.0756},
year = {2012}
}