4 papers
HRsR: Hierarchical Rotation System Reconstruction
Ruiqi Cui, Cem AkarsubaÅı, Emil Toftegaard Gæde +3
Surface reconstruction from point clouds remains challenging when both geometric fidelity and topology control are required. Rotation System Reconstruction (RsR) reconstructs trian…
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 $Î…
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…
Surface Reconstruction Using Rotation Systems
Ruiqi Cui, Emil Toftegaard Gæde, Eva Rotenberg +2
Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruc…