Deferred data structuring: query-driven preprocessing for geometric search problems (1986)

by R Motwani, P Raghavan
Venue:In Proc. 2nd Annu. ACM Sympos. Comput. Geom