NearTree, a data structure and a software toolkit for the nearest-neighbor problem
Lawrence C. Andrews, Herbert Jacob Bernstein · Journal of Applied Crystallography · 2016
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.