A Near Optimal Data Structure for a Type of Range Query Problem

Michael L. Fredman

Browse the full STOC paper archive.