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. In Christoph Dürr, Thomas Wilke, editors, 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France. Volume 14 of LIPIcs, pages 290-301, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

@inproceedings{ChanDLMW12,
  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 = {2012},
  doi = {10.4230/LIPIcs.STACS.2012.290},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2012.290},
  researchr = {https://researchr.org/publication/ChanDLMW12},
  cites = {0},
  citedby = {0},
  pages = {290-301},
  booktitle = {29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France},
  editor = {Christoph Dürr and Thomas Wilke},
  volume = {14},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-35-4},
}