Range mode query

Known as: Range mode queries 
In data structures, the range mode query problem asks to build a data structure on some input data to efficiently answer queries asking for the mode… (More)
Wikipedia

Related topics

Related topics

1 relation
Data structure

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Range Mode Query and Solution Enumeration
 
Is this relevant?
2014
2014
Low Space Data Structures for Geometric Range Mode Query
Let S be a set of n points in an [n] grid, such that each point is assigned a color. Given a query range Q = [a1, b1]× [a2, b2… (More)
Is this relevant?
2013
2013
Linear-Space Data Structures for Range Mode Query in Arrays
A mode of a multiset S is an element a∈S of maximum multiplicity; that is, a occurs at least as frequently as any other element… (More)
  • figure 1
Is this relevant?
2012
2012
Linear-Space Data Structures for Range Mode Query in Arrays
 
Is this relevant?
2010
2010
Cell Probe Lower Bounds and Approximations for Range Mode
The mode of a multiset of labels, is a label that occurs at least as often as any other label. The input to the range mode… (More)
  • figure 1
Is this relevant?
2005
2005
Approximate Range Mode and Range Median Queries
Mode and median are two of the most important statistics we use when we analyze data. In this paper, we consider data structures… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
Is this relevant?