The following pages link to Improved range minimum queries (Q2397152):
Displaying 10 items.
- Efficient dynamic range minimum query (Q507385) (← links)
- On Cartesian trees and range minimum queries (Q528853) (← links)
- A simple linear-space data structure for constant-time range minimum query (Q1740692) (← links)
- Range minimum queries in minimal space (Q2078612) (← links)
- Lempel-Ziv compressed structures for document retrieval (Q2272976) (← links)
- Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays (Q3020013) (← links)
- Dualities in tree representations (Q5140782) (← links)
- Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE (Q5307491) (← links)
- Practical Performance of Space Efficient Data Structures for Longest Common Extensions. (Q5874509) (← links)
- Property Suffix Array with Applications in Indexing Weighted Sequences (Q6039923) (← links)