Localization: Approximation and Performance Bounds to Minimize Travel Distance