Online sorted range reporting

DOI10.1007/978-3-642-10631-6_19MaRDI QIDQ3652203zbMATH OpenOpenAlexFDO

Authors Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, Alejandro Lopez-Ortiz

Publication date 17 December 2009

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

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_19

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• Sorted range reporting
• Ordered and unordered top-\(K\) range reporting in large data sets
• Efficient dynamic range minimum query
• Space-efficient preprocessing schemes for range minimum queries on static arrays
• Optimal static range reporting in one dimension

Cited in

(14)

• Optimal encodings for range majority queries
• Efficient top-\(k\) queries for orthogonal ranges
• Space-efficient indexes for forbidden extension queries
• Time-optimal top-\(k\) document retrieval
• Smallest \(k\)-enclosing rectangle revisited
• Ordered and unordered top-\(K\) range reporting in large data sets
• Orthogonal point location and rectangle stabbing queries in 3-d
• Array range queries
• Top-\(k\) document retrieval in optimal time and linear space
• Succinct non-overlapping indexing
• String indexing for top-\(k\) close consecutive occurrences
• Encoding two-dimensional range top-\(k\) queries
• Sorted range reporting
• Bicriteria data compression

This page was built for publication: Online sorted range reporting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3652203)