https://123dok.net/document/y962lwly-lower-bounds-for-k-distance-approximation.html