Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.

Kasturi R. Varadarajan, Pankaj K. Agarwal

Browse the full SODA paper archive.