Sampling, Halfspace Range Reporting, and Construction of (<= k)-Levels in Three Dimensions.

Timothy M. Chan

Browse the full FOCS paper archive.