Pankaj K. Agarwal and Micha Sharir. Pankaj K. Agarwal and Micha Sharir. Ray shooting amidst convex polyhedra and polyhedral terrains in three dimensions. Nancy M. Amato, Michael T. Goodrich, and Edgar A. Ramos. An introduction to randomization in computational geometry.
Fat triangles determine linearly many holes.
Randomized geometric algorithms and pseudorandom generators. On point location and motion planning among simplices. Herbert Edelsbrunner and Leonidas J. Guibas. Topologically sweeping an arrangement. Leo J. Guibas and Robert Sedgewick.