Constant Approximation of Min-Distances in Near-Linear Time | IEEE Conference Publication | IEEE Xplore