Orthogonal Range Searching in Linear and Almost-Linear Space
From MaRDI portal
Publication:3603510
DOI10.1007/978-3-540-73951-7_3zbMath1209.68162MaRDI 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
68P10: Searching and sorting
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Light orthogonal networks with constant geometric dilation, Linear-space data structures for range mode query in arrays, Array Range Queries, Algorithms for Indexing Highly Similar DNA Sequences