Tobias Rupp, Stefan Funke. A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels. In Henning Fernau, editor, Computer Science - Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, Proceedings. Volume 12159 of Lecture Notes in Computer Science, pages 354-366, Springer, 2020. [doi]
Abstract is missing.