On Combinatorial Depth Measures

DOI10.1142/S0218195918500127zbMath1430.62282MaRDI QIDQ4631012

Matthew Skala, Robert Fraser, Stephane Durocher, Alexandre Leblanc, Jason Morrison

Publication date: 24 April 2019

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195918500127

zbMATH Keywords

simplicial depth; Tukey depth; depth measure

Mathematics Subject Classification ID

05C90: Applications of graph theory

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

62R40: Topological data analysis

Related Items

On Combinatorial Depth Measures, Tukey depth histograms

Uses Software

• AS 307

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximating majority depth
• On a notion of data depth based on random simplices
• Descriptive statistics for multivariate distributions
• The algebraic degree of geometric optimization problems
• Topologically sweeping an arrangement
• Zonoid trimming for multivariate distributions
• Improved bounds for planar \(k\)-sets and related problems
• Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
• Lower bounds for computing statistical depth.
• General notions of statistical depth function.
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Absolute approximation of Tukey depth: theory and experiments
• Multivariate L-estimation. (With comments)
• Sublinear time algorithms for metric space problems
• Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane
• Lens data depth and median
• Estimation of Correlation Coefficients by Ellipsoidal Trimming
• Optimal Search in Planar Subdivisions
• On an Adaptive Transformation–Retransformation Estimate of Multivariate Location
• Algorithm AS 307: Bivariate Location Depth
• On Combinatorial Depth Measures
• A Quality Index Based on Data Depth and Multivariate Rank Tests
• On a transformation and re-transformation technique for constructing an affine equivariant multivariate median
• FINDING SIMPLICES CONTAINING THE ORIGIN IN TWO AND THREE DIMENSIONS