Dynamic Range Majority Data Structures

DOI10.1007/978-3-642-25591-5_17zbMath1350.68069arXiv1104.5517OpenAlexW2119633662MaRDI 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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items

Dynamic range majority data structures ⋮ Linear-space data structures for range minority query in arrays ⋮ Improved Time and Space Bounds for Dynamic Range Mode ⋮ Linear-space data structures for range mode query in arrays ⋮ Priority Queues and Sorting for Read-Only Data ⋮ Succinct and Implicit Data Structures for Computational Geometry ⋮ Array Range Queries