NearTree, a data structure and a software toolkit for the nearest-neighbor problem.
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.
9515 NE 137th Street, Kirkland, WA 98034, USA.
Lawrence C
LC
Andrews
School of Chemistry and Materials Science, Rochester Institute of Technology, Rochester, NY 14623, USA.
Herbert J
HJ
Bernstein
nearest-neighbor search; neartree data structure; post office problem