Reachability and distance queries via 2-hop labels

Eran Halperin
Haim Kaplan
Uri Zwick
SODA (2002), pp. 937-946

Abstract