Approximation of Diameters: Randomization Doesn't Help.

Andreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, Lszl Lovsz, Mikls Simonovits

Browse the full FOCS paper archive.