2009 - IEEE Fellow For contributions to parallel and distributed algorithms for combinatorial and geometric problems
2009 - ACM Fellow For contributions to data structures and algorithms for combinatorial and geometric problems.
2007 - Fellow of the American Association for the Advancement of Science (AAAS)
2006 - ACM Distinguished Member
Michael T. Goodrich mainly investigates Combinatorics, Algorithm, Theoretical computer science, Discrete mathematics and Data structure. Michael T. Goodrich interconnects Planar, Parallel algorithm and Greedy algorithm in the investigation of issues within Combinatorics. His work carried out in the field of Algorithm brings together such families of science as Upper and lower bounds, Simple and Closest pair of points problem.
His Theoretical computer science study combines topics in areas such as Cryptographic protocol, Algorithm design, Logarithm, Degree and Structure. His work in the fields of Discrete mathematics, such as Planar graph, Graph drawing, Simplex graph and Factor-critical graph, intersects with other areas such as Greedy embedding. His work deals with themes such as Tree, Monotone polygon and Point location, which intersect with Data structure.
Michael T. Goodrich mainly focuses on Combinatorics, Algorithm, Theoretical computer science, Discrete mathematics and Data structure. His Combinatorics study often links to related topics such as Voronoi diagram. His Algorithm study combines topics from a wide range of disciplines, such as Simple, Upper and lower bounds and Mathematical optimization.
His Theoretical computer science study integrates concerns from other disciplines, such as Set, Degree, Auxiliary memory, Hash function and Cuckoo hashing. His Discrete mathematics study frequently links to other fields, such as Computational geometry. His Data structure research is multidisciplinary, incorporating elements of Java and Point location.
Combinatorics, Algorithm, Theoretical computer science, Planar graph and Discrete mathematics are his primary areas of study. His Combinatorics study incorporates themes from Straight skeleton and Planar. His work in Algorithm tackles topics such as Voronoi diagram which are related to areas like Geometric primitive, Limit, Model of computation and Uniqueness.
His Theoretical computer science research focuses on Data structure and how it connects with Cuckoo hashing and Data retention. The various areas that Michael T. Goodrich examines in his Planar graph study include Class, Dijkstra's algorithm, Node and Polynomial expansion. As part of the same scientific family, he usually focuses on Set, concentrating on Sorting and intersecting with Parallel algorithm.
His primary areas of study are Algorithm, Theoretical computer science, Combinatorics, Planar and Time complexity. His research in Algorithm intersects with topics in Graph model, Random graph, Permutation graph and Digital watermarking. He interconnects Bounded function, Verifiable secret sharing, Dimension and Zero-knowledge proof in the investigation of issues within Theoretical computer science.
Michael T. Goodrich works in the field of Combinatorics, namely Arboricity. In his study, which falls under the umbrella issue of Planar, Arc, Differentiable function and Graph is strongly linked to Planarity testing. His work carried out in the field of Time complexity brings together such families of science as Sorting, Sequence, Clique and Planar graph.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Data Structures and Algorithms in Java
Michael T. Goodrich;Roberto Tamassia.
(1998)
Almost optimal set covers in finite VC-dimension
H. Brönnimann;M. T. Goodrich.
Discrete and Computational Geometry (1995)
External-memory graph algorithms
Yi-Jen Chiang;Michael T. Goodrich;Edward F. Grove;Roberto Tamassia.
symposium on discrete algorithms (1995)
Loud and Clear: Human-Verifiable Authentication Based on Audio
M.T. Goodrich;M. Sirivianos;J. Solis;G. Tsudik.
international conference on distributed computing systems (2006)
Cascading divide-and-conquer: a technique for designing parallel algorithms
Mikhail J. Atallah;Richard Cole;Michael T. Goodrich.
SIAM Journal on Computing (1989)
External-memory computational geometry
M.T. Goodrich;Jyh-Jong Tsay;D.E. Vengroff;J.S. Vitter.
foundations of computer science (1993)
Privacy-preserving access of outsourced data via oblivious RAM simulation
Michael T. Goodrich;Michael Mitzenmacher.
international colloquium on automata languages and programming (2011)
Privacy-preserving group data access via stateless oblivious RAM simulation
Michael T. Goodrich;Michael Mitzenmacher;Olga Ohrimenko;Roberto Tamassia.
symposium on discrete algorithms (2012)
Efficient packet marking for large-scale IP traceback
Michael T. Goodrich.
computer and communications security (2002)
Algorithm Design: Foundations, Analysis, and Internet Examples
Michael T. Goodrich;Roberto Tamassia.
(2001)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
University of California, Irvine
Brown University
University of Arizona
Harvard University
Purdue University West Lafayette
University of Illinois at Urbana-Champaign
University of Mississippi
New York University
Aarhus University
University of North Carolina at Chapel Hill
Technical University of Denmark
University of California System
Kyushu University
University of Oslo
Soochow University
Scripps Research Institute
University of Tübingen
Martin Luther University Halle-Wittenberg
Lund University
Met Office
Inserm : Institut national de la santé et de la recherche médicale
University of Milan
Brighton and Sussex Medical School
University of Ulm
University of California, San Diego
University of Bergen