I have a number of geographical coordinates with latitudes/longitudes:
id | name | lat | lon 1 | New York | 40.730610 | 74.0060 2 | Philadelphia | 75.1652 | 39.9526 3 | Washington DC | 77.0369 | 38.9072 ... | ... | ... | ...
I could calculate all distances between my points using standard tools, but I'm only interested in the minimum distance of one point to all others. But that would require N*N (N: number points) calculations and is too slow.
A heuristic/approximate approach would be better.