description David Eppstein Overview
David Eppstein is an American computer scientist who currently serves as a Chancellor's Professor of Computer Science at the University of California, Irvine. He is widely recognized for his extensive academic contributions to the fields of computational geometry, graph drawing, and graph algorithms. His specific research interests include geometric spanners, the geometry of curves, and parameterized complexity. In addition to his research publications, he is known for maintaining a prominent academic computer science blog.
help David Eppstein FAQ
What is Eppstein's algorithm used for?
David Eppstein developed a well-known algorithm for finding the k shortest paths in a directed graph. After preprocessing, it can enumerate alternative paths efficiently and is frequently cited in graph-algorithm research.
What does David Eppstein study in graph drawing?
His work includes algorithms and structural results for drawing graphs clearly, including planar, clustered, and geometric representations. He co-authored the book Graph Drawing with Michael T. Goodrich and Roberto Tamassia.
Why is David Eppstein associated with computational geometry?
Eppstein has published extensively on geometric optimization, mesh generation, proximity structures, and geometric graph algorithms. These subjects connect the abstract design of algorithms with spatial data and geometric shapes.
Where does David Eppstein teach?
He is a Chancellor's Professor in the Department of Computer Science at the University of California, Irvine. His research spans graph algorithms, computational geometry, graph drawing, and combinatorics.
explore Explore More
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
