scientific article; zbMATH DE number 2226802
From MaRDI portal
Publication:5705139
Recommendations
- Algorithms and Computation
- STACS 2005
- Data structures for range median queries
- Improved Bounds for Range Mode and Range Median Queries
- Range mode and range median queries in constant time and sub-quadratic space
- Range median of minima queries, super-Cartesian trees, and text indexing
- Data structures for range-aggregate extent queries
- Linear-space data structures for range frequency queries on arrays and trees
- Linear-space data structures for range frequency queries on arrays and trees
Cited in
(24)- Dynamic path queries in linear space
- Range majorities and minorities in arrays
- Linear-space data structures for range mode query in arrays
- Low space data structures for geometric range mode query
- Succinct indices for path minimum, with applications
- Succinct representations of weighted trees supporting path queries
- Linear-space data structures for range frequency queries on arrays and trees
- Array range queries
- Range Majority in Constant Time and Linear Space
- Range Medians
- New algorithms on wavelet trees and applications to information retrieval
- Linear-space data structures for range minority query in arrays
- Tree path majority data structures
- Algorithms and Computation
- Towards optimal range medians
- Improved Bounds for Range Mode and Range Median Queries
- STACS 2005
- Enumerating Range Modes
- Representing a functional curve by curves with fewer peaks
- Faster dynamic range mode
- Path and ancestor queries over trees with multidimensional weight vectors
- Faster path queries in colored trees via sparse matrix multiplication and min-plus product
- Tree path majority data structures
- Range mode and range median queries in constant time and sub-quadratic space
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5705139)
