A near linear time constant factor approximation for Euclidean bichromatic matching (cost).

Piotr Indyk

Browse the full SODA paper archive.