Low space data structures for geometric range mode query

DOI10.1016/J.TCS.2015.03.011MaRDI QIDQ2345452zbMATH OpenOpenAlexFDO

Authors Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan

Publication date 22 May 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.03.011

zbMATH Keywords

color queriesdata structuresmoderange queries

Mathematics Subject Classification ID

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

Recommendations

• Linear-space data structures for range mode query in arrays
• Linear-space data structures for range mode query in arrays
• Colored Range Searching in Linear Space
• Multidimensional range selection
• Cell probe lower bounds and approximations for range mode

Cites work

• Array range queries
• Cell probe lower bounds and approximations for range mode
• scientific article; zbMATH DE number 2226802 (Why is no real title available?)
• Improved Bounds for Range Mode and Range Median Queries
• Linear-space data structures for range frequency queries on arrays and trees
• Linear-space data structures for range minority query in arrays
• Linear-space data structures for range mode query in arrays
• Range mode and range median queries in constant time and sub-quadratic space
• Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
• STACS 2005

Cited in

(4)

• Linear-space data structures for range mode query in arrays
• Linear-space data structures for range frequency queries on arrays and trees
• Linear-space data structures for range mode query in arrays
• Linear space adaptive data structures for planar range reporting

This page was built for publication: Low space data structures for geometric range mode query

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