Computational Discrete Optimization
CO 759, Winter 2015

K-d Tree Codes from Concorde


kdbuild.c -- build the k-d tree
kdnear.c -- nearest-neighbor queries
kdspan.c -- Prim's spanning tree algorithm