Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ABB	Alt, H., Behrends, B. and Blomer, J., "Measuring the resemblance of polygonal shapes", manuscript (also to appear in Proc. Seventh ACM Symposium on Computational Geometry), 1991.
	ASS	P. K. Agarwal , M. Sharir , P. Shor, Sharp upper and lower bounds on the length of general Davenport-Schinzel Sequences, Journal of Combinatorial Theory Series A, v.52 n.2, p.228-274, Nov. 1989  [doi>10.1016/0097-3165(89)90032-0]
	Au	Aurenhammer, F., "Voronoi diagrams- A Survey", Tech. Rept. #B 90-09, Fachbereich Mathematik, Freie Universit{t Berlin, November 1990.
	CD	L. Paul Chew , Robert L. (Scot) Dyrsdale, III, Voronoi diagrams based on convex distance functions, Proceedings of the first annual symposium on Computational geometry, p.235-244, June 05-07, 1985, Baltimore, Maryland, United States  [doi>10.1145/323233.323264]
	Ed	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	EGPPSS	Herbert Edelsbrunner , Leonidas J. Guibas , János Pach , Richard Pollack , Raimund Seidel , Micha Sharir, Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms, Proceedings of the 15th International Colloquium on Automata, Languages and Programming, p.214-229, July 11-15, 1988
	EGS	Herbert Edelsbrunner , Leonidas J. Guibas , Micha Sharir, The complexity and construction of many faces in arrangements of lines and of segments, Discrete & Computational Geometry, v.5 n.2, p.161-196, 1990  [doi>10.1007/BF02187784]
	EGS2	Edelsbrunner, H., Guibas, L.J., and Sharir, M., "The upper envelope of plecewlse linear functions", Discrete and Computational Geometry 4(1989), pp. 311-336.
	ES	Herbert Edelsbrunner , Raimund Seidel, Voronoi diagrams and arrangements, Discrete & Computational Geometry, v.1 n.1, p.25-44, 1986  [doi>10.1007/BF02187681]
	GSS	L. J. Guibas, On the general motion-planning problem with two degrees of freedom, Discrete & Computational Geometry, v.4 n.5, p.491-521, 1989  [doi>10.1007/BF02187744]
	He	J. Hershberger, Finding the upper envelope of n line segments in O(n log n) time, Information Processing Letters, v.33 n.4, p.169-174, December 1989  [doi>10.1016/0020-0190(89)90136-1]
	Ho	Berthold Klaus Paul Horn, Robot vision, MIT Press, Cambridge, MA, 1986
	HK	Daniel P. Huttenlocher , Klara Kedem, Computing the minimum Hausdorff distance for point sets under translation, Proceedings of the sixth annual symposium on Computational geometry, p.340-349, June 07-09, 1990, Berkley, California, United States  [doi>10.1145/98524.98599]
	HKS	Huttenlocl~er, D.P., Kedem, K., and Sharir, M., "Tile upper envelope of Voronoi surfaces and its applications", Tech. Rept. ~200/91, Dept. of Computer Science, Tel-Arty University, February 1991.
	HS	S Hart , M Sharir, Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes, Combinatorica, v.6 n.2, p.151-177, 1986  [doi>10.1007/BF02579170]
	LS	Leven, D., and Sharir, M. "Intersection and proximity problems and Voronoi diagrams", Advances in Robotics Vol. I: Algorithmic and Geometric Aspects of Robotics, J.T. Scwartz and C.K. Yap editors, Lawrence Erlbaum Associates, 1987, pp. 187-228.
	PaS	Pach, J., and Sharir, M., "The upper envelope of piecewise linear functions and the region enclosed by convex plates, I: combinatorial analysis", Discrete and Computational Geometry 4(1989) pp. 291-309.
	PS	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	SS	Schwartz, J.T., and Sharir, M., "On the piano movers problem' II. General techniques for computing topological properties of real algebraic manifolds'', Adv. Appl. Math. 4 (1983), 298-351.
	Ya	Yap, C.K, "An O(nlogn) algorithm for the Voronoi (tiagram of the set. of simple curve segments'', Discrete aT~d Computatio,al Geometry, 2(1987) pp. 365-393.

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
  Gwo-Dong Chen ,  Daniel D. Gajski