Fast, small-space algorithms for approximate histogram maintenance.

Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss

Browse the full STOC paper archive.