Multidimensional medians arising from geodesics on graphs

DOI10.1214/aos/1031833660zbMath0923.62070OpenAlexW2056388259MaRDI QIDQ1359409

Christopher G. Small

Publication date: 31 October 1999

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1031833660

zbMATH Keywords

permutationmediansminimal spanning treegeodesic convexity medians

Mathematics Subject Classification ID

Multivariate analysis (62H99) Geometric probability and stochastic geometry (60D05) Applications of graph theory (05C90) Graph theory (05C99)

Related Items

Depth functions and mutidimensional medians on minimal spanning trees ⋮ The graph median -- a stable alternative measure of central tendency for compositional data sets ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Tukey’s Depth for Object Data ⋮ The limit shape of convex hull peeling ⋮ Halfspace depth and floating body ⋮ Some extensions of Tukey's depth function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version
• Descriptive statistics for multivariate distributions
• Metric methods for analyzing partially ranked data
• Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests
• Ordering directional data: Concepts of data depth on circles and spheres
• Breakdown properties of location estimates based on halfspace depth and projected outlyingness
• Generalized permutation polytopes and exploratory graphical methods for ranked data
• NON-NULL RANKING MODELS. I
• Spatial median and directional data
• On the number of leaves of a euclidean minimal spanning tree
• Detecting a Trend in Paired Rankings