- libc6 (>= 2.29)
- libcvector2 (>= 1.0.3)
Neartree is an API and a library for finding nearest neighbors among
points in spaces of arbitrary dimensions.
.
The library uses the Nearest Neighbor algorithm after Kalantari and
McDonald, (IEEE Transactions on Software Engineering, v. SE-9, pp.
631-634,1983) modified to use recursion instead of a double-linked tree
and simplified so that it does less checking for things like is the
distance to the right less than the distance to the left; it was found
that these checks make little to no difference.
Installed Size: 91.1 kB
Architectures: arm64 amd64