Approximation of diameters: randomization doesn't help | IEEE Conference Publication | IEEE Xplore