I/O-efficient range minima queries
From MaRDI portal
Recommendations
Cited in
(9)- How to answer a small batch of RMQs or LCA queries in practice
- Range minimum queries in minimal space
- Improved range minimum queries
- On (dynamic) range minimum queries in external memory
- scientific article; zbMATH DE number 1515868 (Why is no real title available?)
- Permuting and batched geometric lower bounds in the I/O model
- Ordered and unordered top-\(K\) range reporting in large data sets
- Algorithms - ESA 2003
- Cache oblivious algorithms for the RMQ and the RMSQ problems
This page was built for publication: I/O-efficient range minima queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188877)