David Eppstein – Publications

Papers listed by subject area

• Surveys

• Graph algorithms

• Computational geometry

• Exponential-time algorithmics

• Computational molecular biology

• Computational statistics

• Parallel algorithms

• Generating multiple near-optimal solutions

• Geometric methods for non-geometric problems

• Parametric optimization

• Pure Mathematics

• Recreational Mathematics

• Streaming algorithms and compressed representation of data

• Educational assessment

• Miscellaneous