Separator Theorem and Algorithms for Planar Hyperbolic Graphs

Sándor Kisfaludi-Bak, Jana Masaříková, Erik Jan van Leeuwen +2

The hyperbolicity of a graph, informally, measures how close a graph is (metrically) to a tree. Hence, it is intuitively similar to treewidth, but the measures are formally incompa…