Anthology selected from contributions to the First ACM Workshop on Applied Computational Geometry.

Includes bibliographical references and index.

How solid is solid modeling? / Christoph M. Hoffmann -- Robustness issues in geometric algorithms / Steven Fortune -- Implementing geometric algorithms robustly / Leonidas J. Guibas -- Robustness in geometric algorithms / Franco P. Preparata -- Applications of computational geometry in mechanical engineering design and manufacture / Michael J. Pratt -- On some applications of computational geometry in manufacturing and virtual environments / Joseph S.B. Mitchell -- Visualizing geometric algorithms : state of the art / David Dobkin -- Geometric algorithm visualization, current status and future / D.T. Lee -- Position paper for panel discussion / Kurt Mehlhorn -- Designing the Computational Geometry Algorithm Library CGAL / Mark H. Overmars -- The Computational Geometry Impact Task Force report : an executive summary / Bernard Chazelle -- Geometric manipulation of flexible ligands / Paul W. Finn ... [et al.] -- Ray-representation formalism for geometric computations on protein solid models / Michael G. Prisant -- Column-based strip packing using ordered and compliant containment / Karen Daniels and Victor J. Milenkovic -- Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design / Jayanth Majhi, Prosenjit Gupta, and Ravi Janardan -- Geometric problems in machine learning / David Dobkin and Dimitrios Gunopulos -- Matching convex polygons and polyhedra, allowing for occlusion / Ronen Basri and David Jacobs -- Stably placing piecewise smooth objects / Chao-Kuei Hung and Doug Ierardi -- A beam-tracing algorithm for prediction of indoor radio propagation / Steven Fortune -- Extracting geometric information from architectural drawings / Brian W. Kernighan and Christopher J. Van Wyk -- Using the visibility complex for radiosity computation / Rachel Orti ... [et al.] -- The CGAL kernel : a basis for geometric computation / Andreas Fabri ... [et al.] -- Triangle : engineering a 2D quality mesh generator and Delaunay triangulator / Jonathan Richar Shewchuk .