Low space data structures for geometric range mode query
From MaRDI portal
Publication:2345452
DOI10.1016/j.tcs.2015.03.011zbMath1315.68113MaRDI QIDQ2345452
J. Ian Munro, Sharma V. Thankachan, Stephane Durocher, Hicham El-Zein
Publication date: 22 May 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.03.011
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Range mode and range median queries in constant time and sub-quadratic space
- Array Range Queries
- Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
- Linear-Space Data Structures for Range Minority Query in Arrays
- Cell Probe Lower Bounds and Approximations for Range Mode
- Improved Bounds for Range Mode and Range Median Queries
- STACS 2005
- Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting