R. Geisberger and D. Schieferdecker, “Heuristic Contraction Hierarchies with Approximation Guarantee”, SOCS, vol. 1, no. 1, pp. 31–38, Aug. 2010.