P. K. Agarwal, M. de Berg, J. Gao, L. J. Guibas, and S. Har-Peled, Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points, Proc. of the 17-th Canadian Conference on Computational Geometry (CCCG 05), 42-45, August, 2005.

Abstract:

Bibtex: 

@inproceedings{abggh-smeamRRmp-05,
    author="Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled",
    title="Staying in the Middle: Exact and Approximate Medians in $R^1$ and $R^2$ for Moving Points",
    booktitle="Proc. of the 17th Canadian Conference on Computational Geometry (CCCG・5)",
    pages="42--45",
    month="August",
    year="2005"
}