Elias Koutsoupias, Akash Nanavati. The Online Matching Problem on a Line. In Klaus Jansen, Roberto Solis-Oba, editors, Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers. Volume 2909 of Lecture Notes in Computer Science, pages 179-191, Springer, 2003. [doi]
Abstract is missing.