The P-range Tree: A New Data Structure for Range Searching in Secondary Memory.

Sairam Subramanian, Sridhar Ramaswamy

Browse the full SODA paper archive.