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

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Originalsprog	Engelsk
Tidsskrift	Algorithmica
Vol/bind	72
Udgave nummer	4
Sider (fra-til)	901-913
ISSN	0178-4617
DOI	https://doi.org/10.1007/s00453-014-9881-9
Status	Udgivet - 2014

Emneord

Data structures
Range queries
Minority
Least frequent element

Adgang til dokumentet

10.1007/s00453-014-9881-9

Citationsformater

@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 -