The Euclidean Matching Problem

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The thesis reviews a number of known results about both matching problems and Euclidean matching problems.