Approximation of Diameters: Randomization Doesn't Help.

Andreas Brieden Peter Gritzmann Ravi Kannan Victor Klee László Lovász Miklós Simonovits

Published in: FOCS (1998)

Keyphrases

error bounds
privacy preserving
approximation algorithms
medical images
closed form
approximation error
approximation methods
data mining
artificial intelligence
knowledge base
special case
graphical models
approximation ratio
privacy preserving association rule mining