Geometric medians

Joseph Gil, William Steiger, Avi Wigderson

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

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
Volume108
Issue number1-3
DOIs
StatePublished - Oct 28 1992

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

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

Cite this