1. P. Agarwal, Geometric partitioning and its applications, inDiscrete and Computational Geometry: Papers from the DIMACS Special Year, American Mathematical Society, Providence, RI, 1991.
2. B. Aronov, M. Pellegrini, and M. Sharir, On the zone of a surface in a hyperplane arrangement, In preparation. See alsoProc. 2nd WADS Workshop, 1991, Lecture Notes in Computer Science, Vol. 519, Springer-Verlag, Berlin, pp. 13–19, for an early version by two of the authors.
3. O. Bottema and B. Roth,Theoretical Kinematics, Dover, New York, 1990.
4. B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, and J. Snoeyink, Counting and cutting cycles of lines and line segments in space,Proc. 31st IEEE Symp. on Foundations of Computer Science, 1990, pp. 242–251.
5. B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, Algorithms for bichromatic line segment problems and polyhedral terrains, In preparation. An earlier version of this paper, combined with the current paper, has appeared inProc. 21st ACM Symp. on Theory of Computing, 1989, pp. 382–393.