David Eppstein: Difference between revisions
Cite |
→Awards: sev |
||
Line 31: | Line 31: | ||
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.<ref>[http://facweb.cs.depaul.edu/gd2009/ 17th International Symposium on Graph Drawing]</ref> |
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.<ref>[http://facweb.cs.depaul.edu/gd2009/ 17th International Symposium on Graph Drawing]</ref> |
||
==Other interests== |
|||
Since 2006, Eppstein has been an active editor and later an administrator at the English [[Wikipedia]] and several other sites based on MediaWiki .<ref>{{cite web |first=David |last=Eppstein |url=https://m.mediawiki.org/wiki/User:David_Eppstein |title=User:David Eppstein - MediaWiki |work=MediaWiki |accessdate=November 1, 2016 }}</ref><ref>{{cite web |first=David |last=Eppstein |url=https://meta.m.wikimedia.org/wiki/User:David_Eppstein |title=David Eppstein - Meta |work=Wikimedia |accessdate=November 1, 2016 }}</ref> |
|||
==Awards== |
==Awards== |
Revision as of 22:45, 2 November 2016
David Eppstein | |
---|---|
Born | David Arthur Eppstein 1963 (age 60–61)[1] |
Citizenship | American |
Alma mater | Stanford University Columbia University |
Known for | Computational geometry Graph algorithms Recreational mathematics |
Scientific career | |
Fields | Computer science |
Institutions | University of California, Irvine |
Thesis | Efficient algorithms for sequence analysis with concave and convex gap costs (1989) |
Doctoral advisor | Zvi Galil |
David Arthur Eppstein (born 1963) is an American computer scientist and mathematician. He is a Chancellor's Professor of computer science at University of California, Irvine.[2] He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.
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.[3] In 2014, he was named a Chancellor's Professor.[4]
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.[5]
Other interests
Since 2006, Eppstein has been an active editor and later an administrator at the English Wikipedia and several other sites based on MediaWiki .[6][7]
Awards
In 1981 he received a National Merit Scholarship and in 1984 he was awarded with 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.[8] In 2011, he was named an ACM Fellow for his contributions to graph algorithms and computational geometry.[9]
See also
Selected publications
- Eppstein, David (1999). "Finding the k shortest paths". SIAM Journal on Computing. 28 (2): 652–673. doi:10.1109/SFCS.1994.365697.
- D. Eppstein, Z. Galil, G. F. Italiano, A. Nissenzweig (1997). "Sparsification—a technique for speeding up dynamic graph algorithms". Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - N. Amenta; M. Bern; D. Eppstein (1998). "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction". Graphical Models and Image Processing. 60 (2): 125. doi:10.1006/gmip.1998.0465.
- M. Bern; D. Eppstein (1992). "Mesh generation and optimal triangulation" (PDF). Technical Report CSL-92-1. Xerox PARC. Republished in D.-Z. Du; F.K. Hwang, eds. (1992). Computing in Euclidean Geometry. World Scientific. pp. 23–90.
Books
- D. Eppstein, J.-Cl. Falmagne, and S. Ovchinnikov (2008). Media Theory. Springer-Verlag. ISBN 978-3-642-09083-7.
{{cite book}}
: CS1 maint: multiple names: authors list (link)
References
- ^ 11011110 - User Profile
- ^ "UCI Chancellor's Professors". Retrieved November 1, 2016.
- ^ "David Eppstein's Online Curriculum Vitae" (PDF). Retrieved April 9, 2008.
- ^ "UCI Chancellor's Professors". Archived from the original on October 16, 2014. Retrieved August 18, 2014.
{{cite web}}
: Unknown parameter|deadurl=
ignored (|url-status=
suggested) (help) - ^ 17th International Symposium on Graph Drawing
- ^ Eppstein, David. "User:David Eppstein - MediaWiki". MediaWiki. Retrieved November 1, 2016.
- ^ Eppstein, David. "David Eppstein - Meta". Wikimedia. Retrieved November 1, 2016.
- ^ Lindgren, Kristina (21 July 1992). "IRVINE : UCI Scientists Win Research Grants". Los Angeles Times. Retrieved 23 February 2014.
- ^ ACM Fellows:David Eppstein, Association for Computing Machinery. December, 2011.
External links
- "David Eppstein". Donald Bren School of Information and Computer Sciences, University of California, Irvine. Retrieved August 15, 2008.
- "David Eppstein Bibliography". The DBLP Computer Science Bibliography. Retrieved August 15, 2008.
- "Eppstein's Geometry Junkyard". Retrieved August 15, 2008.
- David Eppstein at the Mathematics Genealogy Project.
- "David Eppstein". Microsoft Academic Search.
- Researchers in geometric algorithms
- American computer scientists
- Cellular automatists
- Graph theorists
- Recreational mathematicians
- University of California, Irvine faculty
- People from Irvine, California
- Columbia School of Engineering and Applied Science alumni
- Stanford University alumni
- Palo Alto High School alumni
- British emigrants to the United States
- 1963 births
- Living people
- Graph drawing people
- Fellows of the Association for Computing Machinery
- Wikipedia people