Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane

Masao Iri, Kazuo Murota, Shouichi Matsui. Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane. Inf. Process. Lett., 12(4):206-209, 1981.

Abstract

Abstract is missing.