Storing points in an efficient way for future distance calculations

Question

I ran into some discussion about an efficient algorithm which solves the following issue:

Suppose we have a map of points and there are some points which present a pa