Browsing by Subject "Orthogonal Range Searching"
Now showing items 1-1 of 1
-
3D Range Searching Using Chain Decomposition
(2017-09-01)We propose the first data structure based on untangled monotonic chains for or- thogonal range searching in 3-dimensional space. The idea is an extension of the 2-dimensional chain partition algorithm proposed by Arroyuelo ...