1.6k citations · 2.5k across the 36 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
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…