Linear-Space Data Structures for Range Mode Query in Arrays

Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson. Linear-Space Data Structures for Range Mode Query in Arrays. Theory Comput. Syst., 55(4):719-741, 2014. [doi]

@article{ChanDLMW14,
  title = {Linear-Space Data Structures for Range Mode Query in Arrays},
  author = {Timothy M. Chan and Stephane Durocher and Kasper Green Larsen and Jason Morrison and Bryan T. Wilkinson},
  year = {2014},
  doi = {10.1007/s00224-013-9455-2},
  url = {http://dx.doi.org/10.1007/s00224-013-9455-2},
  researchr = {https://researchr.org/publication/ChanDLMW14},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {55},
  number = {4},
  pages = {719-741},
}