scientific article; zbMATH DE number 2226802
From MaRDI portal
Publication:5705139
zbMath1083.68028MaRDI QIDQ5705139
Pat Morin, Michiel H. M. Smid, Danny Krizanc
Publication date: 8 November 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (19)
Succinct indices for path minimum, with applications ⋮ Succinct representations of weighted trees supporting path queries ⋮ New algorithms on wavelet trees and applications to information retrieval ⋮ Representing a functional curve by curves with fewer peaks ⋮ Range Medians ⋮ Linear-space data structures for range minority query in arrays ⋮ A simple linear-space data structure for constant-time range minimum query ⋮ Range Majority in Constant Time and Linear Space ⋮ Enumerating Range Modes ⋮ Linear-space data structures for range mode query in arrays ⋮ Towards optimal range medians ⋮ Range mode and range median queries in constant time and sub-quadratic space ⋮ Unnamed Item ⋮ Range majorities and minorities in arrays ⋮ Dynamic path queries in linear space ⋮ Tree path majority data structures ⋮ Array Range Queries ⋮ Low space data structures for geometric range mode query ⋮ Linear-space data structures for range frequency queries on arrays and trees
This page was built for publication: