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

Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot (2019)
a service of Schloss Dagstuhl - Leibniz Center for Informatics