Geometric medians

Joseph Gil; William Steiger; Avi Wigderson

doi:10.1016/0012-365X(92)90658-3

Geometric medians

Joseph Gil^*, William Steiger, Avi Wigderson

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

32 Scopus citations

Abstract

We discuss several generalizations of the notion of median to points in R^d. 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 language	English
Pages (from-to)	37-51
Number of pages	15
Journal	Discrete Mathematics
Volume	108
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(92)90658-3
State	Published - 28 Oct 1992

Access to Document

10.1016/0012-365X(92)90658-3

Cite this

@article{b37a7bf6dabb48329b9cd9c6633b7cab,

title = "Geometric medians",

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.",

author = "Joseph Gil and William Steiger and Avi Wigderson",

year = "1992",

month = oct,

day = "28",

doi = "10.1016/0012-365X(92)90658-3",

language = "אנגלית",

volume = "108",

pages = "37--51",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Geometric medians

AU - Gil, Joseph

AU - Steiger, William

AU - Wigderson, Avi

PY - 1992/10/28

Y1 - 1992/10/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38249009724&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(92)90658-3

DO - 10.1016/0012-365X(92)90658-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38249009724

SN - 0012-365X

VL - 108

SP - 37

EP - 51

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Geometric medians

Abstract

Access to Document

Other files and links

Fingerprint

Cite this