Dynamic Range Majority Data Structures
From MaRDI portal
Publication:3104609
DOI10.1007/978-3-642-25591-5_17zbMath1350.68069arXiv1104.5517MaRDI QIDQ3104609
J. Ian Munro, Meng He, Amr Elmasry, Patrick K. Nicholson
Publication date: 16 December 2011
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.5517
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Priority Queues and Sorting for Read-Only Data, Improved Time and Space Bounds for Dynamic Range Mode, Dynamic range majority data structures, Linear-space data structures for range minority query in arrays, Linear-space data structures for range mode query in arrays, Succinct and Implicit Data Structures for Computational Geometry, Array Range Queries