Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling.

Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot

Browse the full PODC paper archive.