Geisberger, R.; Schieferdecker, D. Heuristic Contraction Hierarchies With Approximation Guarantee. SOCS 2010, 1, 31-38.