David Eppstein

---

title: "David Eppstein" type: doc version: 1 created: 2026-02-28 author: "Wikipedia contributors" status: active scope: public tags: ["20th-century-american-mathematicians", "21st-century-american-mathematicians", "20th-century-american-scientists", "21st-century-american-scientists", "21st-century-science-writers", "american-computer-scientists", "cellular-automatists", "graph-drawing-people", "graph-theorists", "recreational-mathematicians", "researchers-in-geometric-algorithms", "science-bloggers", "scientists-at-parc-(company)", "university-of-california,-irvine-faculty", "fellows-of-the-american-association-for-the-advancement-of-science", "fellows-of-the-association-for-computing-machinery", "american-wikimedians", "columbia-school-of-engineering-and-applied-science-alumni", "stanford-university-school-of-humanities-and-sciences-alumni", "palo-alto-high-school-alumni", "english-emigrants-to-the-united-states", "1963-births", "living-people"] description: "American computer scientist and mathematician (born 1963)" topic_path: "technology/algorithms" source: "https://en.wikipedia.org/wiki/David_Eppstein" license: "CC BY-SA 4.0" wikipedia_page_id: 0 wikipedia_revision_id: 0

::summary American computer scientist and mathematician (born 1963) ::

::data[format=table title="Infobox scientist"]

Field	Value
name	David Eppstein
image	Eppstein in Limerick (cropped).jpg
alt	Photograph of Eppstein in September 2005
caption	Eppstein in September 2005 at Limerick, Ireland, during the 13th International Symposium on Graph Drawing
birth_name	David Arthur Eppstein
birth_date
birth_place	Windsor, England
citizenship	United States
field
workplaces	University of California, Irvine
alma_mater
thesis_title	Efficient algorithms for sequence analysis with concave and convex gap costs
thesis_url	https://www.ics.uci.edu/~eppstein/pubs/Epp-PhD-89.pdf
thesis_year	1989
doctoral_advisor	Zvi Galil
website
::

| name = David Eppstein | image = Eppstein in Limerick (cropped).jpg | alt = Photograph of Eppstein in September 2005 | caption = Eppstein in September 2005 at Limerick, Ireland, during the 13th International Symposium on Graph Drawing | birth_name = David Arthur Eppstein | birth_date = | birth_place = Windsor, England | death_date = | death_place = | citizenship = United States | field = | workplaces = University of California, Irvine | alma_mater = | thesis_title = Efficient algorithms for sequence analysis with concave and convex gap costs | thesis_url = https://www.ics.uci.edu/~eppstein/pubs/Epp-PhD-89.pdf | thesis_year = 1989 | doctoral_advisor = Zvi Galil | website = David Arthur Eppstein is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow. Eppstein is also a Wikipedia editor.

Biography

Born in Windsor, England, in 1963, Eppstein received a B.S. in mathematics from Stanford University in 1984, and later an M.S. (1985) and Ph.D. (1989) in computer science from Columbia University, after which he took a postdoctoral position at Xerox's Palo Alto Research Center. He joined the UC Irvine faculty in 1990, and was co-chair of the Computer Science Department there from 2002 to 2005. In 2014, he was named a Chancellor's Professor. In October 2017, Eppstein was one of 396 members elected as fellows of the American Association for the Advancement of Science.

Eppstein is an amateur digital photographer. He is also a Wikipedia editor and tries to bring more experts to the project.

He obtained his Ph.D. in computer science in 1989, from Columbia University, advised by Zvi Galil. He has supervised thirteen PhD. students, all at University of California, Irvine.

Research interests

In computer science, Eppstein's research has included work on minimum spanning trees, shortest paths, dynamic graph data structures, graph coloring, graph drawing and geometric optimization. He has published also in application areas such as finite element meshing, which is used in engineering design, and in computational statistics, particularly in robust, multivariate, nonparametric statistics.

Eppstein served as the program chair for the theory track of the ACM Symposium on Computational Geometry in 2001, the program chair of the ACM-SIAM Symposium on Discrete Algorithms in 2002, and the co-chair for the International Symposium on Graph Drawing in 2009.

Selected publications

• Republished in

Books

References

References

1. Eppstein, David. "11011110 – User Profile". livejournal.com.
2. "David Eppstein - the Mathematics Genealogy Project".
3. "Distinguished Professors – UCI".
4. "List of ACM Fellows".
5. (September 2000). "Contributors". IEEE Transactions on Information Theory.
6. "David Eppstein's Online Curriculum Vitae".
7. "UCI Chancellor's Professors".
8. American Association for the Advancement of Science. (2017). "2017 AAAS Fellows approved by the AAAS Council". Science.
9. Hines, Michael. (September 1, 2001). "Picture-perfect prints are possible". [[Daily Press (Virginia).
10. (2025). "{Princ-wiki-a Mathematica}: Wikipedia Editing and Mathematics". [[Notices of the American Mathematical Society]].
11. "David Eppstein - the Mathematics Genealogy Project".
12. "Graph Drawing 2009".
13. Review by Darren Glass: https://old.maa.org/press/maa-reviews/forbidden-configurations-in-discrete-geometry
14. Green, Frederic. (2021-01-14). "Review of Forbidden Configurations in Discrete Geometry by David Eppstein". SIGACT News.
15. Kleitman, Daniel. (2020-05-04). "Points and Lines". Inference: International Review of Science.

::callout[type=info title="Wikipedia Source"] This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page. ::