David Eppstein

David Arthur Eppstein (born 1963) is an English-born American professor of computer science at University of California, Irvine and a mathematician. His is known for his work in computational geometry, graph algorithms, and recreational mathematics. Born in England of New Zealander parents, Eppstein is now a United States citizen. He received a B.S. in mathematics with distinction from Stanford University in 1984, and later an M.S. (1985) and Ph.... more

David Arthur Eppstein (born 1963) is an English-born American professor of computer science at University of California, Irvine and a mathematician. His is known for his work in computational geometry, graph algorithms, and recreational mathematics. Born in England of New Zealander parents, Eppstein is now a United States citizen. He received a B.S. in mathematics with distinction 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 postdoctorate 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. Eppstein's research is focused mostly in finite element meshing, minimum spanning trees, shortest paths, dynamic graph data structures, graph coloring, graph drawing, computational robust statistics and geometric optimisation. Eppstein is a current Editorial Board member for the Journal of Graph... less