Two-dimensional, model-based, boundary matching using footprints, A. Kalvin, E. Schonberg, J.T. Schwarz, and M. Sharir. International Journal of Robotics Research, 4, pp. 38-55, 1986.

Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves, J.T. Schwarz and M. Sharir. International Journal of Robotics Research, 6, pp. 29-44, 1987.

Geometric hashing: an overview, H. Wolfson and I. Rigoutsos. IEEE Computational Science and Engineering, 4, pp. 10-21, 1997. PDF file for this paper.

On geometric hashing and the generalized Hough transform, Y. Hecker and R. Bolle. IEEE Trans. on Systems, Man and Cybernetics, 24, pp. 1328-1338, 1994. PDF file for this paper.

Partial surface and volume matching in three dimensions, G. Barequet and M Sharir. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9, pp. 929-948, 1997. PDF file for this paper.

Some references on aligning two 3-D point sets in correspondence are here.

Oriented Projective Geometry, J. Stolfi. Chapters 19-20, Academic Press, 1991.

Lines in space: combinatorics and algorithms, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, and J. Stolfi. Algorithmica, 15, pp. 428-447, 1996. PDF file for this paper.

Algorithms for bichromatic line-segment problems and polyhedral terrains, B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir. Algorithmica, 11, pp. 116-132, 1994.

Computing and verifying depth orders, M. de Berg, M. Overmars, and O. Schwarzkopf. SIAM Journal on Computing, 23, pp. 437-446, 1994. PDF file for this paper.

Computing depth orders and related problems, P. Agarwal, M. Katz, and M. Sharir. Proc. 4th Scandinavian Workshop on Algorithm Theory (Denmark), pp. 1-12, 1994. PDF file for this paper.

Menelaos Karavelas, Olaf Hall-Holt, An Nguyen

2/7: additional special presentation by Lyle Ramshaw (Compaq SRC) on representing rigid motions using pairs of quaternions

Efficient distance computation between non-convex objects, J. S. Quinlan. Proc. International Conf. on Robotics and Automation, pp. 3324-3329, 1994. PS file for this paper.

Approximating polyhedra with spheres for time-critical collision detection, P. Hubbard. ACM Transactions on Graphics, 15, pp. 179-210, 1996. PDF file for this paper.

Automatic generation of sphere hierarchies from CAD data, J. Pitt-Francis and R. Featherstone. Proc. International Conf. on Robotics and Automation, pp. 324-329, 1998. PS file for this paper.

Efficient detection of intersections among spheres, J. Hopcroft, J.T. Schwarz, and M. Sharir. International Journal of Robotics Research, 2, pp. 77-80, 1983.

Sharp bounds on geometric permutations of pairwise disjoint balls in R^d, S. Smorodinsky and M. Sharir. Discrete and Computational Geometry, 23, pp. 247-259, 2000. PDF file for this paper.

Multiresolution signal processing for meshes, I. Guskov, W. Sweldens, and P. Schröder. ACM Siggraph Proceedings, pp. 325-334, 1999. PDF file for this paper.

Normal Meshes, I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. ACM Siggraph Proceedings, pp. 95-102, 2000. PDF file for this paper.

Displaced subdivision surfaces, A. Lee, H. Moreton, and H. Hoppe. ACM Siggraph Proceedings, pp. 85-94, 2000. PDF file for this paper.

Square root of 3 subdivision, L. Kobbelt. ACM Siggraph Proceedings, pp. 103-112, 2000. PDF file for this paper.