title: How would I cluster an unordered list of locations?
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/73927/clustering-algorithm-for-mapping-application">Clustering Algorithm for Mapping Application</a>  </p>
  </blockquote>
  
  
  
  <p>I have an unordered List of locations (containing their co-ordinates). I know to use the Haversine formula to calculate the distance between two points. But solutions for clustering I've looked at say I'd need to order the list first. What is the correct ordering for locations?
  I want to cluster (i.e. put all locations into a single clusteredLocation object) all locations which are within 1 metre of each other, is this feasible without sorting first?</p>