Before revision:  Kaplan et al. has generalized shallow cuttings to general distance functions, but the size of their version has an extra double logarithmic factor.
After revision:  Agarwal et al. has generalized shallow cuttings to general distance functions, but the size of their version has an extra double logarithmic factor.