Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon. When Can Graph Hyperbolicity Be Computed in Linear Time?. In Faith Ellen, Antonina Kolokolova, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings. Volume 10389 of Lecture Notes in Computer Science, pages 397-408, Springer, 2017. [doi]
Abstract is missing.