Your search returned the following document:

1. Randomized graph data-structures for approximate shortest path problem
   Surender Baswana and Sandeep Sen
   In: Handbook of Data Structures and Applications, 2004, 38.1-38.19