Finding range minima in the middle: approximations and applications (Q626956)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding range minima in the middle: approximations and applications |
scientific article |
Statements
Finding range minima in the middle: approximations and applications (English)
0 references
19 February 2011
0 references
range minimum query
0 references
succinct data structure
0 references
Cartesian tree
0 references
ballot number
0 references
text indexing
0 references
suffix tree
0 references
suffix array
0 references
0 references
0 references
0 references
0 references
