1. Algorithms for line traversals in space;Avis;Proceedings of the 3rd annual symposium on computational geometry,1987
2. Detecting the intersection of convex objects in the plane;Dobkin,1989
3. Linear-time algorithms for linear programming in R3 and related problems;Meggido;SIAM J. Comput.,1983
4. Stabbing and ray-shooting in 3-dimensional space;Pellegrini,1990
5. Finding stabbing lines in 3-dimensional space;Pellegrini;Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms,1990