The projection median of a set of points in R^d

DOI10.1007/S00454-011-9380-6MaRDI QIDQ664356zbMATH OpenOpenAlexFDO

Authors Riddhipratim Basu, Bhaswar B. Bhattacharya, Tanmoy Talukdar

Publication date 1 March 2012

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-011-9380-6

zbMATH Keywords

stabilityprojectionbreakdown pointHaar measuremultivariate medianEuclidean median

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• The projection median of a set of points
• Approximating the projection depth median of dimensions \(p \geq 3\)
• The median in multidimensional spaces
• A linear-time median-finding algorithm for projecting a vector on the simplex of \({\mathbb{R}}^ n\)
• scientific article; zbMATH DE number 846112
• Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces.
• Middle points, medians and inner products
• Projection-based depth functions and associated medians
• Median and center hyperplanes in Minkowski spaces -- a unified approach

Cites work

• scientific article; zbMATH DE number 3824228 (Why is no real title available?)
• scientific article; zbMATH DE number 3986407 (Why is no real title available?)
• scientific article; zbMATH DE number 46153 (Why is no real title available?)
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 1253040 (Why is no real title available?)
• scientific article; zbMATH DE number 1054765 (Why is no real title available?)
• scientific article; zbMATH DE number 1094753 (Why is no real title available?)
• scientific article; zbMATH DE number 3027356 (Why is no real title available?)
• An Improved Bound for k-Sets in Four Dimensions
• An improved bound for \(k\)-sets in three dimensions
• An improved, simple construction of many halving edges
• Constructing Belts in Two-Dimensional Arrangements with Applications
• Dynamic half-space range reporting and its applications
• Dynamic planar convex hull operations in near-logarithmic amortized time
• Improved bounds for planar k-sets and related problems
• Point sets with many \(k\)-sets
• The algebraic degree of geometric optimization problems
• The projection median of a set of points

Cited in

(7)

• Towards a well-defined median
• The projection median as a weighted average
• The medians of discrete sets
• Robustness and asymptotics of the projection median
• The projection median of a set of points
• Multidimensional medians and uniqueness
• Geometric medians

This page was built for publication: The projection median of a set of points in \({\mathbb{R}}^{d}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664356)