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:  Kaplan et al. already designed linear-size shallow cuttings for general distance functions, but the size of their version has an extra double logarithmic factor.