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 ...