Concepedia

David Eppstein

DE

Statistics

Publications

173

Citations

11.1K

H-Index

57

Active since

1985

Affiliations

University of California, Irvine(Current)

Palo Alto Research Center

Columbia University

David Eppstein is an author at University of California, Irvine specializing in engineering, computer science, and computational geometry.

Top concepts

EngineeringComputational GeometryComputer ScienceDiscrete MathematicsCombinatorial OptimizationGraph TheoryGeometry ModelingNatural SciencesGeometryComputer-aided Design

Publications per year

1985–2020

173

Publications

173

Finding the k Shortest Paths

David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations

Directed Graph, Engineering, Time O +19

The Crust and the β-Skeleton: Combinatorial Curve Reconstruction

Nina Amenta, Marshall Bern, David Eppstein · Graphical Models and Image Processing · 1998 · 403 citations

Marine Geology, Plate Tectonics, Engineering +3

Provably good mesh generation

Marshall Bern, David Eppstein, John R. Gilbert · Journal of Computer and System Sciences · 1994 · 349 citations

Geometric Modeling, Computational Science, Mesh Optimization +9

Subgraph Isomorphism in Planar Graphs and Related Problems

David Eppstein · Journal of Graph Algorithms and Applications · 1999 · 335 citations · Full text

Graph Minor, Geometric Graph Theory, Network Science +15

Finding the k shortest paths

David Eppstein · 2002 · 330 citations

Directed Graph, Engineering, Pathfinding +20

1–5 of 173