An O(N log N) Algorithm for a Class of Matching Problems

Nimrod Megiddo, Arie Tamir. An O(N log N) Algorithm for a Class of Matching Problems. SIAM Journal on Computing, 7(2):154-157, 1978.

Abstract

Abstract is missing.