demo)
K-d tree (var KDTree = ;var geoJSON = "type": "FeatureCollection" "features": "geometry": "type": "Point" "coordinates": -176633 51883 "type": "Feature" "properties": "wikipedia": "Adak,_Alaska" "city": "Adak" "id": "Adak" "geometry": "type": "Point" "coordinates": -1752 -21133 "type": "Feature" "properties": "wikipedia": "Nuku%CA%BBalofa" "city": "Nuku%CA%BBalofa" "id": "Nuku%CA%BBalofa" ... "geometry": "type": "Point" "coordinates": -171833 -13833 "type": "Feature" "properties": "wikipedia": "Apia" "city": "Apia" "id": "Apia" { return mapoptionscrs;} var tree = geoJSONfeatures distance 0 1;
based on kd-tree-javascript by @aemkei
2015