3 papers
cs.CG2026
Hyperbolic Sphericity
Thomas Bläsius, Lennart Großkreutz, Jean-Pierre von der Heydt
The sphericity of a graph is the minimum dimension d such that the graph has an intersection representation of d-dimensional balls of equal radius. While sphericity has been studie…
cs.CG2026
Benchmarking and Engineering Data Structures for Spherical Range Queries
Thomas Bläsius, Jean-Pierre von der Heydt, Tobias Kempf +2
Spherical range queries are a fundamental primitive for working with spatial data. Many spatial data structures have been developed to answer these queries, but choosing the optima…
cs.CG2024
Structure and Independence in Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Jean-Pierre von der Heydt, Sándor Kisfaludi-Bak +2
We consider intersection graphs of disks of radius in the hyperbolic plane. Unlike the Euclidean setting, these graph classes are different for different values of , where v…