×

zbMATH — the first resource for mathematics

Space-efficient preprocessing schemes for range minimum queries on static arrays. (English) Zbl 1222.05024

MSC:
05C05 Trees
68R05 Combinatorics in computer science
68P05 Data structures
68W32 Algorithms on strings
PDF BibTeX XML Cite
Full Text: DOI