On pairing points in the plane
Ratko Tošić, Ivan Stojmenović
We present a simple $O(n\log^2n)$ time algorithm for pairing points in the plane.