Succinct representations of binary trees for range minimum queries
From MaRDI portal
Recommendations
Cited in
(20)- Space efficient data structures for nearest larger neighbor
- Linear-space data structures for range frequency queries on arrays and trees
- Space efficient data structures for nearest larger neighbor
- Building Cartesian trees from free trees with \(k\) leaves
- Box-trees and R-trees with near-optimal query time
- Two dimensional range minimum queries and Fibonacci lattices
- GLOUDS: representing tree-like graphs
- Linear-space data structures for range mode query in arrays
- Encodings for range minimum queries over bounded alphabets
- Orthogonal range searching for text indexing
- Fully functional static and dynamic succinct trees
- Fast compressed tries through path decompositions
- On Cartesian Trees and Range Minimum Queries
- On succinct representations of binary trees
- Efficient dynamic range minimum query
- Box-trees and R-trees with near-optimal query time
- Compact data structures for shortest unique substring queries
- Discrete range searching primitive for the GPU and its applications
- Space-efficient algorithms for computing minimal/shortest unique substrings
- On Cartesian trees and range minimum queries
This page was built for publication: Succinct representations of binary trees for range minimum queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2914344)
