272 citations · 309 across the 8 of their papers we have counts for
1 paper · 1 filter
Sariel Har-Peled, S. Muthukrishnan
We study a generalization of the classical median finding problem to batched query case: given an array of unsorted n items and k (not necessarily disjoint) intervals in the ar…