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

DOI10.1007/S00454-011-9380-6zbMATH Open1246.65037OpenAlexW2049215213MaRDI QIDQ664356FDOQ664356

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

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

zbMATH Keywords

stabilityprojectionbreakdown pointHaar measuremultivariate medianEuclidean median

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Improved bounds for planar \(k\)-sets and related problems
• The algebraic degree of geometric optimization problems
• The projection median of a set of points
• Title not available (Why is that?)
• An Improved Bound for k-Sets in Four Dimensions
• Title not available (Why is that?)
• An improved, simple construction of many halving edges
• Title not available (Why is that?)
• Point sets with many \(k\)-sets
• An improved bound for \(k\)-sets in three dimensions
• Dynamic planar convex hull operations in near-logarithmic amortized time
• Dynamic half-space range reporting and its applications
• Constructing Belts in Two-Dimensional Arrangements with Applications

Cited In (7)

• 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
• Towards a well-defined median

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)