89 citations · 156 across the 6 of their papers we have counts for
1 paper · 1 filter
Beat Gfeller, Peter Sanders
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the int…