Efficient Data Structures for Range Selections Problem

  title={Efficient Data Structures for Range Selections Problem},
  author={Xiao Dong Wang and Jun Tian},
Building an efficient data structure for range selection problems is considered. While there are several theoretical solutions to the problem, only a few have been tried out, and there is little idea on how the others would perform. The computation model used in this paper is the RAM model with word-size . Our data structure is a practical linear space data structure that supports range selection queries in time with preprocessing time.