Efficient Regular Data Structures and Algorithms for Location and Proximity Problems.

Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet

Browse the full FOCS paper archive.