Randomized multidimensional search trees: Dynamic sampling (1996)

by K Mulmuley
Venue:In Proc. 12th Annu. ACM Sympos. Comput. Geom