small-space algorithms for approximate histogram maintanance (2002)

by A Gilbert, S Guha, P Indyk, Y Kotadis, S Muthukrishnan, M Strauss, Fast
Venue:Proc. of STOC