Indexed by:
Abstract:
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 Theta(log n). Our data structure is a practical linear space data structure that supports range selection queries in O(log n) time with O(n log n) preprocessing time.
Keyword:
Reprint 's Address:
Source :
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012)
Year: 2012
Page: 133-136
Language: English
Affiliated Colleges:
操作日志
闫春丽 2024-11-12 16:58:38 数据初审
管理员 2020-11-13 03:36:32 创建