Distance Measurement On The Frontier