ABSTRACT
The nearest-neighbor (NN) problem is important in many areas of computer science, spanning pattern recognition, searching multimedia data, vector compression, computational statistics, data mining, and so on, and has been given a number of names, for example, the post office problem, the best match problem, and so on.
