Install libcneartree5 by entering the following commands in the terminal:
sudo apt update sudo apt install libcneartree5
Description:
Library for solving the Nearest Neighbor Problem
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.
Homepage: http://neartree.sourceforge.net/
Version: 3.1.1-2.1
Section: universe/libs