Text this: An Improved Parallel Algorithm for a Geometric Matching Problem with Applications