Space-efficient dynamic orthogonal point location, segment intersection, and range reporting.

Guy E. Blelloch

Browse the full SODA paper archive.