2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/30403We give algorithms for computing the regression depth of a k-flat for a set of n points in R^d. The running time is O(n^(d-2) + n log n) when 0 < k < d-1, faster than the best time bound for hyperplane regression or for data depth.6 pages, 1 figure, 2-page version to appear in ACM/SIAM SODA 2001Computational GeometryF.2.2; g.3text