A near-linear time ε-approximation algorithm for geometric bipartite matching.

R. Sharathkumar, Pankaj K. Agarwal

Browse the full STOC paper archive.