Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A. Randomized external-memory algorithms for line segment intersection and other geometric problems. (English) Zbl 1074.68669 Int. J. Comput. Geom. Appl. 11, No. 3, 305-337 (2001). MSC: 68W20 68U05 PDFBibTeX XMLCite \textit{A. Crauser} et al., Int. J. Comput. Geom. Appl. 11, No. 3, 305--337 (2001; Zbl 1074.68669) Full Text: DOI
Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A. I/O-optimal computation of segment intersections. (English) Zbl 0952.68149 Abello, James M. (ed.) et al., External memory algorithms. DIMACS workshop external memory algorithms and visualization, Rutgers Univ., New Brunswick, NJ, USA, May 20-22, 1998. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 50, 131-138 (1999). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{A. Crauser} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 50, 131--138 (1999; Zbl 0952.68149)