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. In SODA. pages 65-76, 1994.

Abstract

Abstract is missing.