Alan M. Frieze, Colin McDiarmid, Bruce A. Reed. Greedy Matching on the Line. SIAM Journal on Computing, 19(4):666-672, 1990.
@article{FriezeMR90, title = {Greedy Matching on the Line}, author = {Alan M. Frieze and Colin McDiarmid and Bruce A. Reed}, year = {1990}, researchr = {https://researchr.org/publication/FriezeMR90}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {19}, number = {4}, pages = {666-672}, }