What's So Special About Euclidean Distance? A Characterization Result with Applications to Mobility and Spatial Voting