The projection median of a set of points (Q1025289): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q489752 |
||
Property / author | |||
Property / author: David G. Kirkpatrick / rank | |||
Revision as of 14:53, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The projection median of a set of points |
scientific article |
Statements
The projection median of a set of points (English)
0 references
18 June 2009
0 references
Let \(P\) be a multiset of points in the plane. The point for which the function \(x\mapsto\sum_{p\in P}|x-p|\) takes its minimum value is called the \textit{Euclidean median}; it is known to be unstable in the sense that the Euclidean median of a small perturbation of \(P\) may be located at a large distance away from that of \(P\) itself. The authors define the \textit{projection median} to be the average over all one-dimensional medians obtained by orthogonally projecting \(P\) onto a line passing through the origin. They show that the projection median is stable and gives an approximation to the Euclidean median. The projection median is also compared with two common stable approximation schemes, the \textit{center of mass} and the \textit{rectilinear median.} The article is accessible to a general audience, although familiarity with computational geometry is useful.
0 references
median
0 references
Weber point
0 references
projection
0 references
approximation
0 references
stability
0 references
continuity
0 references
facility location
0 references
mobile clients
0 references
bounded velocity
0 references
center of mass
0 references
rectilinear median
0 references