A Matching Problem and Subadditive Euclidean Functionals