Finding the closest point to a given point
I have searched all over for this, but I can't seem to find the best approach to this. I have about 2000 lat/lon points and I want to find the closest one's to the current location of the iPhone. I've seen people ask about Quad Trees, Dijkstra's Algorithm, and spatial databases. Which is the best for the iPhone? Spatial databases seem easiest, but I am not sure.

Thanks.
Finding the closest point to a given point
===

I have searched all over for this, but I can't seem to find the best approach to this. I have about 2000 lat/lon points and I want to find the closest one's to the current location of the iPhone. I've seen people ask about Quad Trees, Dijkstra's Algorithm, and spatial databases. Which is the best for the iPhone? Spatial databases seem easiest, but I am not sure.

Thanks.