2 citations · 3 across the 15 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
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…
cs.CG2023★ 2 cited
A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
Sándor Kisfaludi-Bak, Geert van Wordragen
We propose a data structure in -dimensional hyperbolic space that can be considered a natural counterpart to quadtrees in Euclidean spaces. Based on this data structure we propo…