Pravin M. Vaidya
SIAM Journal on Computing
A near-linear time ?-approximation algorithm for geometric bipartite matching
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems