Erickson J, Har-Peled S, Mount D.  2006.  On the Least Median Square Problem. Discrete & Computational Geometry. 36(4):593-607.