Geometric medians

DOI10.1016/0012-365X(92)90658-3MaRDI QIDQ1201233zbMATH OpenOpenAlexFDO

Authors William Steiger, A. Wigderson, Joseph (Yossi) Gil

Publication date 17 January 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90658-3

zbMATH Keywords

mediansortingpoint depth

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Inequalities and extremum problems in real or complex geometry (51M16)

Recommendations

• On Combinatorial Depth Measures
• The projection median of a set of points in \({\mathbb{R}}^{d}\)
• On a notion of simplicial depth
• The multivariate L ₁ -median and associated data depth
• On a notion of data depth based on random simplices

Cites work

• scientific article; zbMATH DE number 3121295 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• A generalization of Caratheodory's theorem
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Convex hulls of finite sets of points in two and three dimensions
• On k-Hulls and Related Problems
• On a notion of data depth based on random simplices
• On a triangle counting problem
• On the convex layers of a planar set
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• The Ultimate Planar Convex Hull Algorithm?
• The number of triangles covering the center of an \(n\)-set
• Time bounds for selection
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(23)

• Medians and means in Finsler geometry
• Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
• Oja centers and centers of gravity
• scientific article; zbMATH DE number 472925 (Why is no real title available?)
• Approximate centerpoints with proofs
• Algorithms for colourful simplicial depth and medians in the plane
• Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)
• Geometric median and its application in the identification of multiple outliers
• Optimal algorithms for geometric centers and depth
• \(\beta\)-skeleton depth functions and medians
• On Liu's simplicial depth and Randles' interdirections
• The complexity of order type isomorphism
• Enumerating trichromatic triangles containing the origin in linear time
• The projection median of a set of points
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Finding simplices containing the origin in two and three dimensions
• Geometrical properties of the mean-median map
• Topological sweep of the complete graph
• The complexity of hyperplane depth in the plane
• On a notion of simplicial depth
• Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
• Médianes vectorielles. (Vectorial medians)
• From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices

This page was built for publication: Geometric medians

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