Simple Randomized Algorithms for Closest Pair Problems.

Mordecai J. Golin Rajeev Raman Christian Schwarz Michiel H. M. Smid

Published in: Nord. J. Comput. (1995)

Keyphrases

randomized algorithms
optimization problems
practical problems
decision problems
lower bound
multi class
high dimensionality
random sampling