Geolocation with Range: Robustness, Efficiency and Scalability