Orthogonal Range Searching in Linear and Almost-Linear Space
From MaRDI portal
Publication:3603510
DOI10.1007/978-3-540-73951-7_3zbMath1209.68162OpenAlexW1873288469MaRDI QIDQ3603510
Publication date: 17 February 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73951-7_3
Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
Algorithms for Indexing Highly Similar DNA Sequences, Linear-space data structures for range mode query in arrays, Light orthogonal networks with constant geometric dilation, Array Range Queries