Browsing by Author "Guo, Yingda"
Now showing items 1-1 of 1
-
3D Range Searching Using Chain Decomposition
Guo, Yingda (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 ...