Asymptotically optimal encodings for range selection

DOI10.4230/LIPICS.FSTTCS.2014.291MaRDI QIDQ2978521zbMATH OpenOpenAlexFDO

Authors Rajeev Raman, Srinivasa Rao Satti, Gonzalo Navarro

Publication date 25 April 2017

Full work available at URL https://doi.org/10.4230/LIPIcs.FSTTCS.2014.291

zbMATH Keywords

data structuresorder statisticsspace-efficient data structuressuccinct data structures

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Asymptotically optimal encodings of range data structures for selection and top-k queries
• Optimal encodings for range top-\(k\), selection, and min-max
• Encodings for range selection and top-\(k\) queries
• Encoding two-dimensional range top-\(k\) queries
• Encoding two-dimensional range top-k queries

Cited in

(5)

• Optimal encodings for range majority queries
• Encodings for range selection and top-\(k\) queries
• Optimal encodings for range top-\(k\), selection, and min-max
• Asymptotically optimal encodings of range data structures for selection and top-k queries
• An encoding for order-preserving matching

This page was built for publication: Asymptotically optimal encodings for range selection

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