scholarly journals Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees

Algorithmica ◽  
2014 ◽  
Vol 74 (1) ◽  
pp. 344-366
Author(s):  
Stephane Durocher ◽  
Rahul Shah ◽  
Matthew Skala ◽  
Sharma V. Thankachan
Keyword(s):  
Linear Space ◽  
Data Structures ◽  
Space Data

Efficient Data Structures for Range Selections Problem

2013 ◽  
Vol 756-759 ◽  
pp. 1387-1391
Author(s):  
Xiao Dong Wang ◽  
Jun Tian
Keyword(s):  
Data Structure ◽  
Linear Space ◽  
Data Structures ◽  
Computation Model ◽  
Word Size ◽  
Selection Problems ◽  
Efficient Data ◽  
Space Data ◽  
Efficient Data Structures ◽  
Range Selection

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.

scholarly journals Linear-Space Data Structures for Range Mode Query in Arrays

2013 ◽  
Vol 55 (4) ◽  
pp. 719-741 ◽  
Author(s):  
Timothy M. Chan ◽  
Stephane Durocher ◽  
Kasper Green Larsen ◽  
Jason Morrison ◽  
Bryan T. Wilkinson
Keyword(s):  
Linear Space ◽  
Data Structures ◽  
Space Data

scholarly journals Linear space data structures for two types of range search

1987 ◽  
Vol 2 (2) ◽  
pp. 113-126 ◽  
Author(s):  
Bernard Chazelle ◽  
Herbert Edelsbrunner
Keyword(s):  
Linear Space ◽  
Data Structures ◽  
Range Search ◽  
Space Data

scholarly journals Linear-Space Data Structures for Range Minority Query in Arrays

Algorithmica ◽  
2014 ◽  
Vol 72 (4) ◽  
pp. 901-913 ◽  
Author(s):  
Timothy M. Chan ◽  
Stephane Durocher ◽  
Matthew Skala ◽  
Bryan T. Wilkinson
Keyword(s):  
Linear Space ◽  
Data Structures ◽  
Space Data

scholarly journals Linear-Space Data Structures for Range Minority Query in Arrays

2012 ◽  
pp. 295-306 ◽  
Author(s):  
Timothy M. Chan ◽  
Stephane Durocher ◽  
Matthew Skala ◽  
Bryan T. Wilkinson
Keyword(s):  
Linear Space ◽  
Data Structures ◽  
Space Data

scholarly journals A linear-space data structure for range-LCP queries in poly-logarithmic time

2020 ◽  
Vol 822 ◽  
pp. 15-22
Author(s):  
Paniz Abedin ◽  
Arnab Ganguly ◽  
Wing-Kai Hon ◽  
Kotaro Matsuda ◽  
Yakov Nekrich ◽  
...  
Keyword(s):  
Data Structure ◽  
Linear Space ◽  
Space Data
Sign in / Sign up

Export Citation Format

Share Document