Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error. - Surender Baswana; Akshay Gaur; Sandeep Sen; Jayant Upadhyay (ICALP (1), 2008)