Multidimensional range selection

DOI10.1007/978-3-662-48971-0_8MaRDI QIDQ3459852zbMATH OpenOpenAlexFDO

Authors Timothy M. Chan, Gelin Zhou

Publication date 11 January 2016

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

Full work available at URL https://doi.org/10.1007/978-3-662-48971-0_8

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Adaptive and approximate orthogonal range counting
• Dynamic range selection in linear space
• Adaptive and approximate orthogonal range counting
• Compact and succinct data structures for multidimensional orthogonal range searching
• A data structure for multi-dimensional range reporting

Cited in

(9)

• Unified selection from lists, arrays, and objects.
• Rank selection in multidimensional data
• Range selection and median: tight cell probe lower bounds and adaptive data structures
• Adaptive and approximate orthogonal range counting
• Low space data structures for geometric range mode query
• scientific article; zbMATH DE number 1036711 (Why is no real title available?)
• Adaptive and approximate orthogonal range counting
• Dynamic range selection in linear space
• The fine-grained complexity of multi-dimensional ordering properties

This page was built for publication: Multidimensional range selection

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