Efficient Algorithms for Geometric Partial Matching

Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao

Let $A$ and $B$ be two point sets in the plane of sizes $r$ and $n$ respectively (assume $r\le n$), and let $k$ be a parameter. A matching between $A$ and $B$ is a family of pair…