Geometric medians

Joseph Gil, William Steiger, Avi Wigderson
1992 Discrete Mathematics  
Gil, J., W. Steiger and A. Wigderson, Geometric medians, Discrete Mathematics 108 (1992) 37-51. We discuss several generalizations of the notion of median to points in Rd. They arise in Computational Geometry and in Statistics. These notions are compared with respect to some of their mathematical properties. We also consider computational aspects. The issue of computational complexity raises several intriguing questions. n-t1 lC6*a ~ I J 2 .
doi:10.1016/0012-365x(92)90658-3 fatcat:dvg27a6f6rh5xc6kv442345k5a