The Online Median Problem.

Ramgopal R. Mettu, C. Greg Plaxton

Browse the full FOCS paper archive.