Linear-Space Data Structures for Range Minority Query in Arrays

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

doi:10.1007/s00453-014-9881-9

Linear-Space Data Structures for Range Minority Query in Arrays

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

Algorithms

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

Original language	English
Journal	Algorithmica
Volume	72
Issue number	4
Pages (from-to)	901-913
ISSN	0178-4617
DOIs	https://doi.org/10.1007/s00453-014-9881-9
Publication status	Published - 2014

Keywords

Data structures
Range queries
Minority
Least frequent element

Access to Document

10.1007/s00453-014-9881-9

Cite this

@article{cc1bb2df2b6a46548e7c615d174f8507,

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

keywords = "Data structures, Range queries, Minority, Least frequent element, Data structures, Range queries, Minority, Least frequent element",

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",

number = "4",

}

TY - JOUR

T1 - Linear-Space Data Structures for Range Minority Query in Arrays

AU - Chan, Timothy M.

AU - Durocher, Stephane

AU - Skala, Matthew

AU - Wilkinson, Bryan T.

PY - 2014

Y1 - 2014

KW - Data structures

KW - Range queries

KW - Minority

KW - Least frequent element

KW - Data structures

KW - Range queries

KW - Minority

KW - Least frequent element

U2 - 10.1007/s00453-014-9881-9

DO - 10.1007/s00453-014-9881-9

M3 - Journal article

SN - 0178-4617

VL - 72

SP - 901

EP - 913

JO - Algorithmica

JF - Algorithmica

IS - 4

ER -