# Michael T. Goodrich

> American computer scientist and mathematician

**Wikidata**: [Q15995102](https://www.wikidata.org/wiki/Q15995102)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Michael_T._Goodrich)  
**Source**: https://4ort.xyz/entity/michael-t-goodrich

## Summary
Michael T. Goodrich is an American computer scientist and mathematician known for his contributions to data structures, algorithms, and computational geometry. He is a professor at the University of California, Irvine, and a Fellow of the ACM, IEEE, and AAAS, recognized for advancing theoretical and applied computer science.

## Biography
- **Born**: 1961
- **Nationality**: United States
- **Education**:
  - Ph.D. (advisor: Mikhail Atallah)
  - Purdue University
  - Calvin University
- **Known for**: Research in data structures, algorithms, and computational geometry
- **Employer(s)**:
  - University of California, Irvine (Professor, 2001–present)
  - Johns Hopkins University (Professor, 1987–2001)
- **Field(s)**: Computer science, mathematics

## Contributions
Michael T. Goodrich has made significant contributions to the design and analysis of data structures and algorithms, particularly in geometric and combinatorial problems. His work includes foundational research on dynamic graph algorithms, kinetic data structures, and secure computation. He has authored or co-authored over 200 peer-reviewed papers and several influential textbooks, including *Algorithm Design: Foundations, Analysis, and Internet Examples* (2002) and *Data Structures and Algorithms in Java* (2014). His research has been cited extensively, shaping modern approaches to algorithmic efficiency and computational geometry. Goodrich has also mentored numerous Ph.D. students, many of whom have become prominent computer scientists in academia and industry.

## FAQs
### Q: What is Michael T. Goodrich known for?
A: He is known for his research in data structures, algorithms, and computational geometry, as well as his influential textbooks and mentorship of Ph.D. students.

### Q: Where does Michael T. Goodrich work?
A: He is a professor at the University of California, Irvine, where he has been since 2001. Previously, he taught at Johns Hopkins University.

### Q: What awards has Michael T. Goodrich received?
A: He is an ACM Fellow (2009), IEEE Fellow, and Fellow of the American Association for the Advancement of Science (2007). He was also named an ACM Distinguished Member in 2006.

### Q: Who were Michael T. Goodrich’s doctoral advisors and students?
A: His doctoral advisor was Mikhail Atallah. His notable Ph.D. students include Darren Strash, Joseph A. Simons, and Siddharth Gupta.

## Why They Matter
Goodrich’s work has fundamentally advanced the fields of data structures and algorithms, providing efficient solutions to complex computational problems. His research on dynamic graph algorithms and kinetic data structures has influenced both theoretical computer science and practical applications in areas like robotics and network security. As an educator, his textbooks have trained generations of computer scientists, while his mentorship has produced leading researchers. His recognition as an ACM, IEEE, and AAAS Fellow underscores his enduring impact on the field.

## Notable For
- **ACM Fellow (2009)**: Recognized for contributions to data structures and algorithms.
- **IEEE Fellow and AAAS Fellow (2007)**: Honored for advancements in computational geometry and secure computation.
- **Prolific author**: Co-authored widely used textbooks on algorithms and data structures.
- **Mentorship**: Advisor to multiple Ph.D. students who have become prominent computer scientists.
- **Research leadership**: Over 200 peer-reviewed publications in top-tier conferences and journals.

## Body
### Early Life and Education
- Born in 1961 in the United States.
- Earned his Ph.D. under the supervision of Mikhail Atallah.
- Attended Purdue University and Calvin University for his education.

### Academic Career
- **Johns Hopkins University (1987–2001)**: Served as a professor, conducting research in algorithms and computational geometry.
- **University of California, Irvine (2001–present)**: Currently a professor, focusing on data structures, algorithms, and secure computation.

### Research Focus
- **Data Structures and Algorithms**: Developed efficient algorithms for dynamic graphs and geometric problems.
- **Computational Geometry**: Contributed to kinetic data structures and spatial data processing.
- **Secure Computation**: Explored algorithms for privacy-preserving data analysis.

### Publications and Textbooks
- *Algorithm Design: Foundations, Analysis, and Internet Examples* (2002): A widely adopted textbook in computer science curricula.
- *Data Structures and Algorithms in Java* (2014): Used in undergraduate and graduate courses worldwide.
- Over 200 peer-reviewed papers in venues like *SIAM Journal on Computing* and *ACM Transactions on Algorithms*.

### Awards and Honors
- **ACM Fellow (2009)**: Cited for "contributions to data structures and algorithms for combinatorial and geometric problems."
- **IEEE Fellow**: Recognized for leadership in computational geometry.
- **AAAS Fellow (2007)**: Elected for advancements in computer science.
- **ACM Distinguished Member (2006)**: Honored for significant contributions to the field.

### Mentorship and Legacy
- Advisor to multiple Ph.D. students, including Darren Strash (2011), Joseph A. Simons (2014), and Siddharth Gupta (2018).
- His students hold positions in academia and industry, extending his influence.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Michael T. Goodrich",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {
    "@type": "Organization",
    "name": "University of California, Irvine"
  },
  "nationality": {
    "@type": "Country",
    "name": "United States"
  },
  "birthDate": "1961",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "Purdue University"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Calvin University"
    }
  ],
  "knowsAbout": ["Computer Science", "Algorithms", "Data Structures", "Computational Geometry"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q123508386",
    "https://en.wikipedia.org/wiki/Michael_T._Goodrich"
  ],
  "description": "American computer scientist and mathematician known for contributions to data structures and algorithms."
}

## References

1. [Source](https://ics.uci.edu/~goodrich/)
2. [ORCID Public Data File 2023](https://pub.orcid.org/v3.0/0000-0002-8943-191X/employment/471234)
3. [ORCID Public Data File 2023](https://pub.orcid.org/v3.0/0000-0002-8943-191X/employment/471231)
4. [Source](https://www.acm.org/media-center/2009/december/acm-names-47-fellows-for-innovations-in-computing-information-technology)
5. [Source](https://www.aaas.org/fellows/historic?field_last_name_value=All&field_year_elected=2007&page=7)
6. [Source](https://awards.acm.org/distinguished-members/award-winners)
7. Mathematics Genealogy Project
8. Czech National Authority Database
9. [Michael T. Goodrich | Open Library](https://openlibrary.org/authors/OL1482827A/Michael_T._Goodrich)
10. Virtual International Authority File
11. National Library of Israel Names and Subjects Authority File