David Eppstein
University of California, Irvine · 591 works · 15,892 citations · h-index 63
Top works
- Finding the k Shortest Paths
- MESH GENERATION AND OPTIMAL TRIANGULATION
- Provably good mesh generation
- Finding the k shortest paths
- The Crust and the β-Skeleton: Combinatorial Curve Reconstruction
- Sparse dynamic programming I
- Approximation algorithms for geometric problems
- MESH GENERATION AND OPTIMAL TRIANGULATION
- Reset Sequences for Monotonic Automata
- Sparsification—a technique for speeding up dynamic graph algorithms
- Parallel Algorithmic Techniques For Combinational Computation
- Spanning Trees and Spanners
- Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
- Internet Packet Filter Management and Rectangle Geometry
- Subgraph Isomorphism in Planar Graphs and Related Problems
- Sparsification-a technique for speeding up dynamic graph algorithms
- Fast hierarchical clustering and other applications of dynamic closest pairs
- Diameter and Treewidth in Minor-Closed Graph Families
- Maintenance of a minimum spanning forest in a dynamic plane graph
- Iterated nearest neighbors and finding minimal polytopes