Matching Nuts and Bolts in O(n log n) Time (Extended Abstract).

Jnos Komls, Yuan Ma, Endre Szemerdi

Browse the full SODA paper archive.