NearTree, a data structure and a software toolkit for the nearest-neighbor problem

Abstract

Many problems in crystallography and other fields can be treated as nearest-neighbor problems. The neartree data structure provides a flexible way to organize and retrieve metric data. In some cases, it can provide near-optimal performance.NearTreeis a software tool that constructs neartrees and provides a number of different query tools.