1 citations · 1 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
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.DS2026
Diameter Computation on (Random) Geometric Graphs
Thomas Bläsius, Annemarie Schaub, Marcus Wilhelm
We present an algorithm that computes the diameter of random geometric graphs (RGGs) with expected average degree for constant in $\tilde{O}(n^{\frac{3}{2}(1+δ…