Bibliography

[Abellanas et al. 01a] Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Beln Palop, and Vera Sacristn. The Farthest Color Voronoi Diagram and Related Problems. In Abstracts 17th European Workshop Comput. Geom. , pp. 113116. Freie Universitt Berlin, 2001.

[Abellanas et al. 01b] Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Beln Palop, and Vera Sacristn. Smallest Color-Spanning Objects. In Proc. 9th Annu. European Sympos. Algorithms , Lecture Notes Comput. Sci., 2161, pp. 278289. Springer-Verlag, 2001.

[Adamson and Alexa 03] Anders Adamson and Marc Alexa. Approximating and Intersecting Surfaces from Points. In Proc. Eurographics Symp. on Geometry Processing , pp. 230239, 2003.

[Adamson and Alexa 04] Anders Adamson and Marc Alexa. Approximating Bounded, Non-orientable Surfaces from Points. In Proc. Shape Modeling International , pp. 243252, 2004.

[Agarwal et al. 97] Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, and Jeffrey Scott Vitter. Cylindrical Static and Kinetic Binary Space Partitions. In Proc. 13th Annu. ACM Sympos. Comput. Geom. , pp. 3948, 1997.

[Agarwal et al. 98] Pankaj K. Agarwal, Jeff Erickson, and Leonidas J. Guibas. Kinetic BSPs for Intersecting Segments and Disjoint Triangles. In Proc. 9th ACM-SIAM Sympos. Discrete Algorithms , pp. 107116, 1998.

[Aho et al. 74] A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms . Reading, MA: Addison-Wesley, 1974.

[Alexa et al. 03] M. Alexa, J. Behr, Daniel Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva. Computing and Rendering Point Set Surfaces. IEEE Trans. on Visualization and Computer Graphics 9:1 (2003), 315.

[Alt and Schwarzkopf 95] Helmut Alt and Otfried Schwarzkopf. The Voronoi Diagram of Curved Objects. In Proc. 11th Annu. ACM Sympos. Comput. Geom. , pp. 8997, 1995.

[Ar et al. 00] Sigal Ar, Bernard Chazelle, and Ayellet Tal. Self-Customized BSP Trees for Collision Detection. Computational Geometry: Theory and Applications 15:1 3 (2000), 91102.

[Ar et al. 02] Sigal Ar, Gil Montag, and Ayellet Tal. Deferred, Self-Organizing BSP Trees. In Eurographics , pp. 269278, 2002.

[Arvo and Kirk 87] James Arvo and David B. Kirk. Fast Ray Tracing by Ray Classification. In Computer Graphics (SIGGRAPH 87 Proceedings) , 21, edited by Maureen C. Stone, 21, pp. 5564, 1987.

[Arvo and Kirk 89] J. Arvo and D. Kirk. A Survey of Ray Tracing Acceleration Techniques. In An Introduction to Ray Tracing , edited by A. Glassner, pp. 201262. San Diego, CA: Academic Press, 1989.

[Arya et al. 98] S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu. An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. JACM 45 (1998), 891923.

[Aurenhammer and Klein 00] Franz Aurenhammer and Rolf Klein. Voronoi Diagrams. In Handbook of Computational Geometry , edited by Jrg-R