Dynamic Range Selection in Linear Space

DOI10.1007/978-3-642-25591-5_18zbMath1350.68074arXiv1106.5076OpenAlexW1574094265MaRDI QIDQ3104610

Patrick K. Nicholson, J. Ian Munro, Meng He

Publication date: 16 December 2011

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.5076

Mathematics Subject Classification ID

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

Related Items

Dynamic range majority data structures, Space efficient data structures for dynamic orthogonal range counting, Improved Time and Space Bounds for Dynamic Range Mode, Linear-space data structures for range mode query in arrays, Dynamic path queries in linear space, Succinct and Implicit Data Structures for Computational Geometry, Array Range Queries