Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours.

Samuel R. Buss Peter N. Yianilos Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours. 65-76 1994 SODA db/conf/soda/soda94.html#BussY94