Geometric medians

Joseph Gil, William Steiger, Avi Wigderson

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)37-51
Number of pages15
JournalDiscrete Mathematics
Issue number1-3
StatePublished - Oct 28 1992

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Geometric medians'. Together they form a unique fingerprint.

Cite this