# David Eppstein

> British-American computer scientist

**Wikidata**: [Q3017847](https://www.wikidata.org/wiki/Q3017847)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/David_Eppstein)  
**Source**: https://4ort.xyz/entity/david-eppstein

## Summary
David Eppstein is a British-American computer scientist and mathematician known for his contributions to graph algorithms, computational geometry, and data structures. He is a professor at the University of California, Irvine, and an ACM Fellow recognized for advancing theoretical and applied computer science.

## Biography
- **Born**: 1963, Windsor, England
- **Nationality**: United States (naturalized)
- **Education**:
  - Doctor of Philosophy (Ph.D.), Columbia University
  - Attended Stanford University and Fu Foundation School of Engineering and Applied Science
- **Known for**: Research in computational geometry, graph theory, and algorithm design
- **Employer(s)**: University of California, Irvine (current)
- **Field(s)**: Computer science, mathematics, computational geometry, graph theory, data structures

## Contributions
David Eppstein has made significant contributions to computational geometry and graph algorithms. His work includes the development of efficient algorithms for graph drawing, mesh generation, and geometric data structures. Notable publications include research on planar graph algorithms, dynamic graph connectivity, and the "Eppstein's algorithm" for finding the k shortest paths in a graph. He has also contributed to open-source projects and maintains a widely read blog on computer science topics. His research has influenced both theoretical computer science and practical applications in fields like network analysis and computational biology.

## FAQs
### Q: What is David Eppstein known for?
A: David Eppstein is known for his research in computational geometry, graph algorithms, and data structures, particularly his work on efficient algorithms for graph problems and geometric computations.

### Q: Where does David Eppstein work?
A: He is a professor at the University of California, Irvine, where he conducts research and teaches computer science.

### Q: What awards has David Eppstein received?
A: He was named an ACM Fellow in 2011 for his contributions to graph algorithms and computational geometry and received the AAAS Fellowship in 2017.

### Q: What is Eppstein's algorithm?
A: Eppstein's algorithm is a method for finding the k shortest paths in a graph, which is widely used in network analysis and optimization problems.

### Q: Where was David Eppstein educated?
A: He earned his Ph.D. from Columbia University and also attended Stanford University and the Fu Foundation School of Engineering and Applied Science.

## Why They Matter
David Eppstein's work has advanced the fields of computational geometry and graph theory, providing foundational algorithms that are used in various applications, from network routing to computational biology. His research has influenced both academic and industrial practices, and his mentorship has shaped the careers of numerous computer scientists. Without his contributions, many efficient algorithms for graph and geometric problems might not exist, impacting fields that rely on computational efficiency.

## Notable For
- ACM Fellow (2011) for contributions to graph algorithms and computational geometry
- AAAS Fellowship (2017)
- Developer of Eppstein's algorithm for finding the k shortest paths in a graph
- Author of numerous influential papers in computational geometry and graph theory
- Mentor to multiple Ph.D. students who have gone on to successful careers in computer science

## Body
### Early Life and Education
David Eppstein was born in 1963 in Windsor, England. He pursued higher education at Stanford University and the Fu Foundation School of Engineering and Applied Science before earning his Ph.D. from Columbia University.

### Academic Career
Eppstein is a professor at the University of California, Irvine, where he has supervised numerous Ph.D. students, many of whom have become prominent computer scientists. His research focuses on computational geometry, graph theory, and algorithm design.

### Research Contributions
Eppstein's research includes the development of Eppstein's algorithm, which efficiently finds the k shortest paths in a graph. His work on planar graph algorithms and dynamic graph connectivity has been widely cited and applied in various fields. He has also contributed to the study of geometric data structures and mesh generation.

### Awards and Recognition
Eppstein was named an ACM Fellow in 2011 for his contributions to graph algorithms and computational geometry. He was also recognized as an AAAS Fellow in 2017.

### Open Source and Blogging
In addition to his academic work, Eppstein maintains a blog where he discusses computer science topics, algorithms, and research findings. He has also contributed to open-source projects, furthering the accessibility of computational tools.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "David Eppstein",
  "jobTitle": "Professor of Computer Science",
  "worksFor": {"@type": "Organization", "name": "University of California, Irvine"},
  "nationality": {"@type": "Country", "name": "United States"},
  "birthDate": "1963",
  "birthPlace": "Windsor, England",
  "alumniOf": [
    {"@type": "EducationalOrganization", "name": "Columbia University"},
    {"@type": "EducationalOrganization", "name": "Stanford University"},
    {"@type": "EducationalOrganization", "name": "Fu Foundation School of Engineering and Applied Science"}
  ],
  "knowsAbout": ["Computational Geometry", "Graph Theory", "Algorithms", "Data Structures"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q49219",
    "https://en.wikipedia.org/wiki/David_Eppstein"
  ],
  "description": "British-American computer scientist known for contributions to graph algorithms and computational geometry."
}

## References

1. Czech National Authority Database
2. Virtual International Authority File
3. Mathematics Genealogy Project
4. [Source](https://www.ics.uci.edu/~eppstein/)
5. ACM Digital Library
6. [Source](https://www.acm.org/binaries/content/assets/press-releases/2011/december/acm-fellows-2011c.pdf)
7. [Source](https://www.aaas.org/news/2017-aaas-fellows-recognized-advancing-science)
8. CiNii Research
9. Integrated Authority File
10. SNAC
11. NUKAT
12. Freebase Data Dumps. 2013
13. IdRef
14. [Source](https://mathstodon.xyz/@11011110)
15. [Source](https://meta.wikimedia.org/wiki/Special:CentralAuth/David_Eppstein)
16. National Library of Israel Names and Subjects Authority File