David Eppstein

Latest

• Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
• Tracking Paths in Planar Graphs