Citizenship American Doctoral advisor Zvi Galil Fields Computer Science | Role Computer scientist Name David Eppstein Books Media theory | |
 | ||
Institutions University of California, Irvine Alma mater Stanford University
Columbia University Thesis Efficient algorithms for sequence analysis with concave and convex gap costs (1989) Known for Computational geometry
Graph algorithms
Recreational mathematics Residence Irvine, California, United States Education Stanford University, Columbia University | ||
David eppstein structures in solution spaces three lessons from jean claude
David Arthur Eppstein (born 1963) is an American computer scientist and mathematician. He is a Chancellor's 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.
Contents
- David eppstein structures in solution spaces three lessons from jean claude
- Biography
- Research interests
- Other interests
- Awards
- Selected publications
- Books
- References
Biography
He 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.
Research interests
In computer science, Eppstein's research is focused mostly in computational geometry: 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.
Other interests
Since 2007, Eppstein has been an administrator at the English Wikipedia. He also runs 0xDE, a blog about computational geometry and recreational mathematics.
Awards
In 1984 Eppstein was awarded a National Science Foundation Graduate Research Fellowship. In 1992, Eppstein received a National Science Foundation Young Investigator Award along with six other UC-Irvine academics. In 2011, he was named an ACM Fellow for his contributions to graph algorithms and computational geometry.