Linear-Space Data Structures for Range Minority Query in Arrays

Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Access to Document

@article{cc1bb2df2b6a46548e7c615d174f8507,

title = "Linear-Space Data Structures for Range Minority Query in Arrays",

author = "Chan, {Timothy M.} and Stephane Durocher and Matthew Skala and Wilkinson, {Bryan T.}",

year = "2014",

doi = "10.1007/s00453-014-9881-9",

language = "English",

volume = "72",

pages = "901--913",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York LLC",

number = "4",

}