Data-Oblivious Graph Drawing Model and Algorithms

Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment