Sorted Range Reporting

DOI10.1007/978-3-642-31155-0_24zbMath1347.68343arXiv1204.4509OpenAlexW1518925092MaRDI QIDQ2904563

Yakov Nekrich, Gonzalo Navarro

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (32)

Top-\(k\) term-proximity in succinct space ⋮ Fast construction of wavelet trees ⋮ Order-preserving indexing ⋮ Closed factorization ⋮ The heaviest induced ancestors problem: better data structures and applications ⋮ Space-Efficient Frameworks for Top- k String Retrieval ⋮ String indexing for top-\(k\) close consecutive occurrences ⋮ Range selection and predecessor queries in data aware space and time ⋮ Succinct Non-overlapping Indexing ⋮ Efficient range searching for categorical and plain data ⋮ Compact binary relation representations with rich functionality ⋮ Position-restricted substring searching over small alphabets ⋮ Two-dimensional range successor in optimal time and almost linear space ⋮ Unnamed Item ⋮ Gapped indexing for consecutive occurrences ⋮ Generalized substring compression ⋮ On reporting the \(L_1\) metric closest pair in a query rectangle ⋮ I/O-efficient data structures for non-overlapping indexing ⋮ Reporting and counting maximal points in a query orthogonal rectangle ⋮ A linear-space data structure for range-LCP queries in poly-logarithmic time ⋮ Succinct non-overlapping indexing ⋮ Linear space adaptive data structures for planar range reporting ⋮ Sublinear-time reductions for big data computing ⋮ Ranked document selection ⋮ Unnamed Item ⋮ Orthogonal Range Searching for Text Indexing ⋮ Array Range Queries ⋮ On hardness of several string indexing problems ⋮ Improved and extended locating functionality on compressed suffix arrays ⋮ Sublinear-time reductions for big data computing ⋮ Non-Overlapping Indexing - Cache Obliviously ⋮ The Heaviest Induced Ancestors Problem Revisited

This page was built for publication: Sorted Range Reporting