Geometric medians

DOI10.1016/0012-365X(92)90658-3zbMath0759.68087OpenAlexW2912541983MaRDI QIDQ1201233

William Steiger, Avi 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

sortingmedianpoint depth

Mathematics Subject Classification ID

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

Related Items

Computing colourful simplicial depth and Median in \(\mathbb{R}_2\), Enumerating trichromatic triangles containing the origin in linear time, On Liu's simplicial depth and Randles' interdirections, Algorithms for bivariate medians and a Fermat-Torricelli problem for lines., Algorithms for Colourful Simplicial Depth and Medians in the Plane, From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices, The complexity of hyperplane depth in the plane, FINDING SIMPLICES CONTAINING THE ORIGIN IN TWO AND THREE DIMENSIONS, Approximate centerpoints with proofs, Topological sweep of the complete graph, Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder), The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Optimal Algorithms for Geometric Centers and Depth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a triangle counting problem
• On a notion of data depth based on random simplices
• The number of triangles covering the center of an \(n\)-set
• A generalization of Caratheodory's theorem
• Time bounds for selection
• On the convex layers of a planar set
• The Ultimate Planar Convex Hull Algorithm?
• Constructing Arrangements of Lines and Hyperplanes with Applications
• On k-Hulls and Related Problems
• Convex hulls of finite sets of points in two and three dimensions
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]