Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- <i>k</i> Queries (Q4962658)
From MaRDI portal
scientific article; zbMATH DE number 6972818
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- <i>k</i> Queries |
scientific article; zbMATH DE number 6972818 |
Statements
Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- <i>k</i> Queries (English)
0 references
5 November 2018
0 references
succinct data structures
0 references
encoding data structures
0 references
range minimum queries
0 references
range search data structures
0 references
