I have +10k points (latitude, longitude) and I\'m building an app that shows you the k nearest points to a user\'s location.
I think this is a very common problem and I
You may want to look at kdtree entry in wikipedia. This would be useful when you have more than two dimensions too (unlike quadtrees). I suggest the kd-tree because the entry has python code for creating and querying the tree.