Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures.

Timothy M. Chan, Da Wei Zheng

Browse the full SODA paper archive.