| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes |
Verifying Search Results Over Web Collections  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg |
Lombardi Drawings of Graphs. |
J. Graph Algorithms Appl. |
2012 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Privacy-preserving group data access via stateless oblivious RAM simulation. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Practical oblivious storage. |
CODASPY |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich |
Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters. |
IEEE Trans. Knowl. Data Eng. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson, Ying Daisy Zhuo |
Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks. |
Transactions on Computational Science |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos |
Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich |
Succinct Greedy Geometric Routing Using Hyperbolic Geometry. |
IEEE Trans. Computers |
2011 |
DBLP DOI BibTeX RDF |
autocratic weight-balanced trees, dyadic tree metric space, Greedy routing, hyperbolic geometry |
| 1 | Michael T. Goodrich |
Randomized Shellsort: A Simple Data-Oblivious Sorting Algorithm. |
J. ACM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Data-Oblivious External-Memory Algorithms for the Compaction, Selection, and Sorting of Outsourced Data |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious Storage with Low I/O Overhead |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler |
Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious RAM Simulation with Efficient Worst-Case Access Overhead |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott |
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full) |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Florian Kerschbaum |
Privacy-Enhanced Reputation-Feedback Methods to Reduce Feedback Extortion in Online Auctions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Nodari Sitchinava, Qin Zhang |
Sorting, Searching, and Simulation in the MapReduce Framework |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Joseph A. Simons |
Fully Retroactive Approximate Range and Nearest Neighbor Searching |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler |
Planar and Poly-Arc Lombardi Drawings |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Pawel Pszona |
External-Memory Network Analysis Algorithms for Naturally Sparse Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott |
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short) |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Maarten Löffler |
Tracking Moving Objects with Few Handovers |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Invertible Bloom Lookup Tables |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Pierre Baldi |
Privacy-Enhanced Methods for Comparing Compressed DNA Sequences |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov |
Planar Drawings of Higher-Genus Graphs. |
J. Graph Algorithms Appl. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Pawel Pszona |
External-Memory Network Analysis Algorithms for Naturally Sparse Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Florian Kerschbaum |
Privacy-enhanced reputation-feedback methods to reduce feedback extortion in online auctions. |
CODASPY |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott |
Category-based routing in social networks: Membership dimension and the small-world phenomenon. |
CASoN |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Frank Uyeda, George Varghese |
What's the difference?: efficient set reconciliation without prior context. |
SIGCOMM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Maarten Löffler |
Tracking Moving Objects with Few Handovers. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
Brief announcement: large-scale multimaps. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Data-oblivious external-memory algorithms for the compaction, selection, and sorting of outsourced data. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Nodari Sitchinava, Qin Zhang |
Sorting, Searching, and Simulation in the MapReduce Framework. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Joseph A. Simons |
Fully Retroactive Approximate Range and Nearest Neighbor Searching. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler |
Planar and Poly-arc Lombardi Drawings. |
Graph Drawing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Roman Chernobelskiy, Kathryn I. Cunningham, Michael T. Goodrich, Stephen G. Kobourov, Lowell Trott |
Force-Directed Lombardi-Style Graph Drawing. |
Graph Drawing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia |
Oblivious RAM simulation with efficient worst-case access overhead. |
CCSW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg |
Drawing Trees with Perfect Angular Resolution and Polynomial Area |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Spin-the-bottle Sort and Annealing Sort: Oblivious Sorting via Round-robin Random Comparisons |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arthur U. Asuncion, Michael T. Goodrich |
Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Darren Strash |
Priority Range Trees |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg |
Lombardi Drawings of Graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler |
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew T. Dickerson, David Eppstein, Michael T. Goodrich |
Cloning Voronoi Diagrams via Retroactive Data Structures |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Roberto Tamassia |
Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson |
Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael Mitzenmacher |
MapReduce Parallel Cuckoo Hashing and Oblivious RAM Simulations |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott |
Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Darren Strash |
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew T. Dickerson, David Eppstein, Michael T. Goodrich |
Cloning Voronoi Diagrams via Retroactive Data Structures. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Randomized Shellsort: A Simple Oblivious Sorting Algorithm. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew T. Dickerson, Michael T. Goodrich, Thomas D. Dickerson |
Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks. |
ISVD |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Arge, Michael T. Goodrich, Nodari Sitchinava |
Parallel external memory graph algorithms. |
IPDPS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott |
Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures. |
COCOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arthur U. Asuncion, Michael T. Goodrich |
Turning privacy leaks into floods: surreptitious discovery of social network friendships and other sensitive binary attribute vectors. |
WPES |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Darren Strash |
Priority Range Trees. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler |
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. |
Graph Drawing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg |
Drawing Trees with Perfect Angular Resolution and Polynomial Area. |
Graph Drawing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg |
Lombardi Drawings of Graphs. |
Graph Drawing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Roberto Tamassia |
Privacy-preserving data-oblivious geometric algorithms for geographic data. |
GIS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guan Wang, Tongbo Luo, Michael T. Goodrich, Wenliang Du, Zutao Zhu |
Bureaucratic protocols for secure two-party sorting, selection, and permuting. |
ASIACCS |
2010 |
DBLP DOI BibTeX RDF |
bureaucratic protocols, oblivious algorithms, sorting, secure two-party computation |
| 1 | David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf |
Approximate topological matching of quad meshes. |
The Visual Computer |
2009 |
DBLP DOI BibTeX RDF |
Topological matching, Lazy-greedy heuristic, NP-complete, NP-hard, Isomorphism, Quad mesh |
| 1 | Michael T. Goodrich, Michael Sirivianos, John Solis, Claudio Soriente, Gene Tsudik, Ersin Uzun |
Using audio in secure device pairing. |
IJSN |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich |
On the algorithmic complexity of the Mastermind game with black-peg results. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos |
Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Roberto Tamassia, Jasminka Hasic |
An Efficient Dynamic and Distributed RSA Accumulator |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Daniel S. Hirschberg |
Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Lowell Trott |
Going Off-road: Transversal Complexity in Road Networks |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun |
The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov |
Planar Drawings of Higher-Genus Graphs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
On the Algorithmic Complexity of the Mastermind Game with Black-Peg Results |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu |
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Pipelined Algorithms to Detect Cheating in Long-Term Grid Computations |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Randomized Shellsort: A Simple Oblivious Sorting Algorithm |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker |
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
The Mastermind Attack on Genomic Data |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich |
The Mastermind Attack on Genomic Data. |
IEEE Symposium on Security and Privacy |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Darren Strash |
Linear-time algorithms for geometric graphs with sublinearly many crossings. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker |
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem. |
WADS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia, Nikos Triandopoulos |
Reliable Resource Searching in P2P Networks. |
SecureComm |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Darren Strash |
Succinct Greedy Geometric Routing in the Euclidean Plane. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov |
Planar Drawings of Higher-Genus Graphs. |
Graph Drawing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Lowell Trott |
Going off-road: transversal complexity in road networks. |
GIS |
2009 |
DBLP DOI BibTeX RDF |
edge crossings, multiscale-dispersed graphs, ray-shooting data structures, road networks, geometric graphs, line transversals |
| 1 | Michael T. Goodrich, Roberto Tamassia, Danfeng (Daphne) Yao |
Notarized federated ID management and authentication. |
Journal of Computer Security |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Daniel S. Hirschberg |
Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. |
J. Comb. Optim. |
2008 |
DBLP DOI BibTeX RDF |
Dead sensor diagnosis, Group testing, Multiple access channels |
| 1 | Michael T. Goodrich |
Pipelined algorithms to detect cheating in long-term grid computations. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich |
Probabilistic packet marking for large-scale IP traceback. |
IEEE/ACM Trans. Netw. |
2008 |
DBLP DOI BibTeX RDF |
associate addresses, checksum cords, denial of service (DDOS), distributed, IP, traceback, probabilistic packet marking |
| 1 | Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman |
Straight Skeletons of Three-Dimensional Polyhedra |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Darren Strash |
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich |
Succinct Greedy Graph Drawing in the Hyperbolic Plane |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich |
Studying (Non-Planar) Road Networks Through an Algorithmic Lens |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Michael T. Goodrich, Darren Strash |
Succinct Greedy Geometric Routing in R^2 |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Ethan Kim, Rasmus Tamstorf |
Motorcycle Graphs: Canonical Quad Mesh Partitioning. |
Comput. Graph. Forum |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Jonathan Z. Sun |
Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets. |
Int. J. Comput. Geometry Appl. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman |
Straight Skeletons of Three-Dimensional Polyhedra. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos |
Athos: Efficient Authentication of Outsourced File Systems. |
ISC |
2008 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")