[1] E. M. Arkin, M. Held, and J. S. B. Mitchell. Manufacturing: An application domain for computational geometry. In First Regional Symposium on Manufacturing Science and Technology, pages 29 36, October 12 13 1995.

[2] J. Basch, J. Erickson, L. J. Guibas, J. Hershberger, and L. Zhang. Kinetic collision detection for two simple polygons. In Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, pages 102 111, 1999.

[3] J. Basch, L. J. Guibas, and J. Hershberger. Data structures for mobile data. In Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, pages 747 756, 1997.

[4] R.-P. Berretty, K. Goldberg, M. Overmars, and P. V. der Stappen. On fence design and the complexity of push plans for orienting parts. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 21 29, 1997.

[5] K.-F. B hringer, B. R. Donald, and N. C. MacDon-ald. Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate part feeders. In J.-P. Laumond and M. H. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 255 276. A. K. Peters, Wellesley, MA, 1996.

[6] S. Cameron. Collision detection by four-dimensional intersection testing. In Proc. IEEE Internat. Conf. Robot. Autom., pages 291-302, 1990.

[7] B. Chazelle, H. Edelsbrunner, M. Grigni, L. J. Guibas, J. Hershberger, M. Sharir, and J. Snoeyink. Ray shooting in polygons using geodesic triangulations. Algorithmica, 12: 54 68, 1994.

[8] D. Eppstein and J. Erickson. Raising roofs, crashing cycles, and playing pool: Applications of a data structure...