K-médianeJournal of the ACM (JACM), vol. 48, no 2, 2001, p. 274-296 Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala et Vinayaka Pandit,
Prix Friedrich-Wilhelm-BesselYourii B. Ovchinnikov, Peter J. Hirschfeld, Krassimir Danov, Eric Suraud, Naveen Garg 2002 Ezenwa Oaheto, Victor Kozlov 2003 Igor L. Fedushkin 2004 David McAlpine