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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
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
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?
2010
2010
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
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?