Range counting over multidimensional data streams

DOI10.1007/S00454-006-1269-4MaRDI QIDQ854715zbMATH OpenOpenAlexFDO

Authors Subhash Suri, Csaba D. Tóth, Yunhong Zhou

Publication date 6 December 2006

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-006-1269-4

Mathematics Subject Classification ID

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

Recommendations

• Range counting over multidimensional data streams
• Data structures for approximate orthogonal range counting
• Approximate halfspace range counting
• Adaptive spatial partitioning for multidimensional data streams
• The space complexity of 2-dimensional approximate range counting

Cited in

(13)

• Deterministic sampling and range counting in geometric data streams
• Adaptive spatial partitioning for multidimensional data streams
• A streaming algorithm for bivariate empirical copulas
• Range counting over multidimensional data streams
• Counting distinct items over update streams
• Algorithms and Computation
• Range‐Efficient Counting of Distinct Elements in a Massive Data Stream
• Approximate range searching: The absolute model
• The Communication Complexity of Distributed epsilon-Approximations
• SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS
• Data structures for approximate orthogonal range counting
• On density, threshold and emptiness queries for intervals in the streaming model
• Randomized algorithms for tracking distributed count, frequencies, and ranks

This page was built for publication: Range counting over multidimensional data streams

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