.jpg)
Community hub
Recent from talks
Contribute something
Nothing was collected or created yet.
David Eppstein
View on Wikipedia
David Arthur Eppstein (born 1963) is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine.[1][3] He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.[4]
Key Information
.jpg)
Biography
[edit]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.[5] He joined the UC Irvine faculty in 1990, and was co-chair of the Computer Science Department there from 2002 to 2005.[6] In 2014, he was named a Chancellor's Professor.[7] In October 2017, Eppstein was one of 396 members elected as fellows of the American Association for the Advancement of Science.[8]
Eppstein is an amateur digital photographer.[1] He is also a Wikipedia editor and administrator with over 200,000 edits.[citation needed]
Research interests
[edit]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.[9]
Selected publications
[edit]- Eppstein, David (1998). "Finding the k Shortest Paths" (PDF). SIAM Journal on Computing. 28 (2): 652–673. doi:10.1137/S0097539795290477.
- Eppstein, David (1994). "Finding the k shortest paths" (PDF). Proceedings 35th Annual Symposium on Foundations of Computer Science. pp. 154–165. CiteSeerX 10.1.1.39.3901. doi:10.1109/SFCS.1994.365697. ISBN 978-0-8186-6580-6. S2CID 3179241.
- Eppstein, D.; Galil, Z.; Italiano, G. F.; Nissenzweig, A. (1997). "Sparsification—a technique for speeding up dynamic graph algorithms". Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914.
- Amenta, N.; Bern, M.; Eppstein, D. (1998). "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction" (PDF). Graphical Models and Image Processing. 60 (2): 125–135. doi:10.1006/gmip.1998.0465. S2CID 6301659. Archived from the original (PDF) on 2009-12-17.
- Bern, Marshall; Eppstein, David (1992). "Mesh generation and optimal triangulation" (PDF). Technical Report CSL-92-1. Xerox PARC: 1–78. Republished in Du, D.-Z.; Hwang, F. K., eds. (1995). "Mesh Generation and Optimal Triangulation". Computing in Euclidean Geometry. Lecture Notes Series on Computing. Vol. 4. World Scientific. pp. 47–123. doi:10.1142/9789812831699_0003. ISBN 978-981-02-1876-8.
- Eppstein, David; Lewis, Joel Brewster; Woodroofe, Russ (2025). "{Princ-wiki-a Mathematica}: Wikipedia Editing and Mathematics". Notices of the American Mathematical Society. 72 (1): 1. arXiv:2412.20419. doi:10.1090/noti3096. ISSN 0002-9920.
Books
[edit]- Eppstein, D.; Falmagne, J.-Cl.; Ovchinnikov, S. (2008). Media Theory: Interdisciplinary Applied Mathematics. Springer-Verlag. doi:10.1007/978-3-540-71697-6. ISBN 978-3-642-09083-7.
- Eppstein, D. (2018). Forbidden Configurations in Discrete Geometry. Cambridge University Press. doi:10.1017/9781108539180. ISBN 978-1-108-43913-8.[10][11][12]
See also
[edit]References
[edit]- ^ a b c Hines, Michael (September 1, 2001). "Picture-perfect prints are possible". Business. Daily Press. Hampton, VA. p. G1, G7. Archived from the original on June 14, 2019. Retrieved September 9, 2019 – via Newspapers.com.
Eppstein is a computer science professor at the University of California, Irvine, and member of the rec.photo.digital online bulletin board of amateur digital photographers.
- ^ Eppstein, David. "11011110 – User Profile". livejournal.com. Archived from the original on June 30, 2012. Retrieved November 1, 2016.
- ^ "Distinguished Professors – UCI". Archived from the original on September 16, 2020. Retrieved July 26, 2020.
- ^ "List of ACM Fellows". Archived from the original on December 1, 2016. Retrieved September 9, 2019.
- ^ "Contributors". IEEE Transactions on Information Theory. 47 (6): 2667–2677. September 2000. doi:10.1109/TIT.2001.945287.
- ^ "David Eppstein's Online Curriculum Vitae" (PDF). Archived (PDF) from the original on January 27, 2012. Retrieved April 9, 2008.
- ^ "UCI Chancellor's Professors". Archived from the original on November 15, 2002. Retrieved August 18, 2014.
- ^ American Association for the Advancement of Science (2017). "2017 AAAS Fellows approved by the AAAS Council". Science. 358 (6366): 1011–1014. Bibcode:2017Sci...358.1011.. doi:10.1126/science.358.6366.1011.
- ^ "Graph Drawing 2009". facweb.cs.depaul.edu. Archived from the original on February 24, 2020. Retrieved May 7, 2020.
- ^ Review by Darren Glass: https://old.maa.org/press/maa-reviews/forbidden-configurations-in-discrete-geometry
- ^ Green, Frederic (2021-01-14). "Review of Forbidden Configurations in Discrete Geometry by David Eppstein". SIGACT News. 51 (4): 15–17. doi:10.1145/3444815.3444820. ISSN 0163-5700. Retrieved 2025-06-25.
- ^ Kleitman, Daniel (2020-05-04). "Points and Lines". Inference: International Review of Science. 5 (2). doi:10.37282/991819.20.12. ISSN 2576-4403. Retrieved 2025-06-25.
External links
[edit]
- User page on Wikipedia
- David Eppstein's profile at the University of California, Irvine
- David Eppstein at DBLP Bibliography Server
- David Eppstein publications indexed by Google Scholar
