20 citations · 79 across the 26 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
Equivalence between Priority Queues and Sorting in External Memory
Zhewei Wei, Ke Yi
A priority queue is a fundamental data structure that maintains a dynamic ordered set of keys and supports the followig basic operations: insertion of a key, deletion of a key, and…
cs.DS2012
The Space Complexity of 2-Dimensional Approximate Range Counting
Zhewei Wei, Ke Yi
We study the problem of -dimensional orthogonal range counting with additive error. Given a set of points drawn from an grid and an error parameter $\eps$, t…