Geometric medians (Q1201233)

The authors investigate measures that state how deep a point of a finite set \(S\subset\mathbb{R}^ d\) stick inside the set. A point of \(S\) is called median if there is no deeper point in \(S\). For \(d>1\) the peel depth, the tukey depth, the simplicial depth and the box depth are quite different while the definitions coincide for \(d=1\). Only peel depth and simplicial depth are invariant under linear transformations. Furthermore are considered: the range of variation of the depth of each median, the so called breakdown point in each case of the medians, an \(O(n^ d)\)-time algorithm to compute the simplicial median for \(d=2\) and \(d=3\). The paper finishes with a number of problems.