73 citations · 634 across the 97 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 19 cited
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 drawin…
cs.DS2012
Anonymous Card Shuffling and its Applications to Parallel Mixnets
Michael T. Goodrich, Michael Mitzenmacher
We study the question of how to shuffle cards when faced with an opponent who knows the initial position of all the cards {\em and} can track every card when permuted, {\em exc…