zbMATH — the first resource for mathematics

Ordered and unordered top-$$K$$ range reporting in large data sets. (English) Zbl 1373.68182
Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 390-400 (2011).

MSC:
 68P05 Data structures 68P10 Searching and sorting 68P20 Information storage and retrieval of data 68Q25 Analysis of algorithms and problem complexity
Full Text: