Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep versus plane sweep.

Yi-Jen Chiang Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep versus plane sweep. 211-236 1998 9 Comput. Geom. 4 db/journals/comgeo/comgeo9.html#Chiang98 http://dx.doi.org/10.1016/S0925-7721(97)00020-5