2 papers
cs.CG2025
Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve
Sarita de Berg, Emil Toftegaard Gæde, Ivor van der Hoog +2
Range reporting is a classical problem in computational geometry. A (rectangular) reporting data structure stores a point set , such that, given a (rectangular) query region …
cs.CG2025
Dynamic Indexing Through Learned Indices with Worst-case Guarantees
Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg +1
Indexing data is a fundamental problem in computer science. Recently, various papers apply machine learning to this problem. For a fixed integer , a \emph{learned inde…