A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Multidimensional Orthogonal Range Search Using Tries
2003
Canadian Conference on Computational Geometry
We present a novel k-dimensional range search algorithm for reporting all k-d rectangles from a set D of size n intersecting a query rectangle. Our algorithm uses 2kd tries to solve the orthogonal range search problem in k dimensions, requires linear space, and supports dynamic operations. An expected time analysis of the algorithm indicates it is competitive with the best known k-d range search algorithms when k is large (i.e. k ≈ log n).
dblp:conf/cccg/BuN03
fatcat:5pkwnac2wvb45lxbgidryp4pwu