Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.

Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan

Browse the full MFCS paper archive.