On space efficient two dimensional range minimum data structures (Q692632)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On space efficient two dimensional range minimum data structures |
scientific article; zbMATH DE number 6112973
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On space efficient two dimensional range minimum data structures |
scientific article; zbMATH DE number 6112973 |
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
0 references
0 references
0.99999994
0 references
0.92967486
0 references
0 references
0.88683945
0 references
0 references
0.88208157
0 references
0.8802819
0 references
0.8802819
0 references
0.87588286
0 references
