73 citations · 634 across the 97 of their papers we have counts for
4 papers · 1 filter
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…
Force-Directed Graph Drawing Using Social Gravity and Scaling
Michael J. Bannister, David Eppstein, Michael T. Goodrich +1
Force-directed layout algorithms produce graph drawings by resolving a system of emulated physical forces. We present techniques for using social gravity as an additional force in…
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…
Verifying Search Results Over Web Collections
Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko +4
Searching accounts for one of the most frequently performed computations over the Internet as well as one of the most important applications of outsourced computing, producing resu…