This directory contains the C source codes of the winner-update algorithm
for nearest neighbor search.

We developed these programs in Linux, but they should be easily ported to
other platforms.

There is a Makefile in this directory for compiling the programs.
Use "make" to produce optimized codes.

Below is the list of the programs with brief descriptions.

programs:
   
   add_noise         generates a set of query points by adding uniformally
                     distributed noise to each coordinate for each sample point
   mk_random_points  generate a set of points by using random process
   clusterhaar       NN search program by using the LB-tree and Haar transform
   clusterorigin     NN search program by using the LB-tree
   exhaustive        NN search program by using exhaustive search algorithm
   winup             NN search program by using winner-update strategy
   mk_clusterhaar    make the structure file for "clusterhaar"
   mk_clusterorigin  make the structure file for "clusterorigin"
   mk_winup          make the structure file for "winup"
   
There is also a program named "run" which can be used for comparing the 
performance according to different parameters.

Problems and comments should be sent to: yschen@cs.nctu.edu.tw
