A Collection of Lower Bounds for Online Matching on the Line.

Antonios Antoniadis, Carsten Fischer, Andreas Tnnis

Browse the full LATIN paper archive.