Nearest neighbour queries on commercial databases by Lin, Xinzhen.

“…It was found that the Spherical Law of Cosines had the fastest speed due to its algorithm which involves only a few trigonometry operations. On the other hand, the Vincenty’s inverse formula was found to have the highest accuracy since it views the Earth as an ellipsoid rather than a sphere. …”
Get full text