On space efficient two dimensional range minimum data structures (Q692632)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On space efficient two dimensional range minimum data structures |
scientific article |
Statements
On space efficient two dimensional range minimum data structures (English)
0 references
6 December 2012
0 references
range minimum query
0 references
Cartesian tree
0 references
time-space trade-off
0 references
indexing model
0 references
encoding model
0 references