The workshop was held during October 20--21, 1995. It was hosted by the Department of Applied Mathematics and Statistics of the State University of New York at Stony Brook, Stony Brook, USA. The workshop has been organized by Esther Arkin (estie@ams.sunysb.edu), Martin Held (held@ams.sunysb.edu), Joseph Mitchell (jsbm@ams.sunysb.edu), Steven Skiena (skiena@cs.sunysb.edu), and Amitabh Varshney (varshney@cs.sunysb.edu).
The following list contains the abstracts of the contributed talks (in the order in which they were presented). For those authors who supplied us with full papers, links to the papers rather than to the abstracts are given. A booklet of all abstracts (0.9MB) and a report on the workshop (70KB), which includes a summary of the open problems posed at the workshop, are also available as Postscript files.
Karen Daniels:
`The restrict/evaluate/subdivide paradigm for translational containment'
Victor Milenkovic:
`Algorithms for minimizing overlap of translating polygons'
Claudio Silva, Joseph Mitchell, and Arie Kaufman:
`Automatic generation of triangular irregular networks using greedy cuts'
David Eppstein and Daniel Hirschberg:
`Choosing subsets with maximum weighted average'
Mathew Dickerson and Mark Montague:
`A (usually) connected subgraph of the minimum weight triangulation'
V.T. Rajan:
`Computational geometry problems in an integrated circuit design
and layout tool'
Notes by David Eppstein
Chee Yap:
`Aspects of dimensional tolerancing'
Jeff Erickson:
`New lower bounds for convex hull problems in odd dimensions'
Doug Ierardi and Seongbin Park:
`Rigid molecular docking by surface registration at multiple resolutions'
Giri Narasimhan:
`On Hamiltonian triangulations in simple polygons'
Joseph O'Rourke and Ileana Streinu:
`Visibility in pseudo-polygons and vertex-edge pseudo-visibility graphs'
Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar P. Pal, and D. Chithra Prasad:
`Visibility with multiple reflections'
Subodh Kumar and Dinesh Manocha:
`Incremental triangulation of trimmed spline surfaces'
Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, and Tony Woo:
`Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining'
Marek Chrobak, Michael Goodrich, and Roberto Tamassia:
`On the volume and resolution of 3-dimensional convex graph drawing'
William Lenhart and Giuseppe Liotta:
`Drawing outerplanar minimum weight triangulations'
Sue Whitesides:
`Recent results on 3D visibility representation of graphs'
Ken Clarkson:
`Convex Hulls: Some Algorithms and Applications'
Marek Teichmann:
`Probabilistic algorithms for efficient grasping and fixturing'
Marek Chrobak and Gopal Sundaram:
`Paths among points inside a simple polygon'
Eugene Fink and Derick Wood:
`Generalized halfspaces in restricted-orientation convexity'
Jai Menon and Baining Guo:
`A mathematical framework for sculptured solids in exact CSG representation'
Shankar Krishnan, Dinesh Manocha, and Atul Narkhede:
`Representation and evaluation of Boolean combinations of NURBS solids'
Gregoria Blanco, Jesus Garcia Lopez,
Ferran Hurtado, Pedro Ramos, and Vera Sacristan:
`Quality pictures'
Scott Mitchell:
`A characterization of the quadrilateral meshes of a surface which admit
a compatible hexahedral mesh of the enclosed volume'
Ming Lin, Madhav Ponamgi, Dinesh Manocha, and Jonathan Cohen:
`An incremental algorithm for detecting interference between moving polyhedral models'
Jonathan Cohen, Dinesh Manocha, Amitabh Varshney, and Greg Turk:
`Efficient model simplification with global error bounds'
Gill Barequet and Matthew Dickerson:
`On triangulating three-dimensional polygons'
Wm. Randolph Franklin:
`Lossy compression of gridded elevation data'
Andy Mirzain and Binhai Zhu:
`Labeling a rectilinear map'
Q. Jeffrey Ge:
`Kinematics-driven geometric modeling: A framework for simultaneous
sculptured surface design and CNC tool path generation'
S. Olariu and I. Stojmenovic:
`Time-optimal nearest-neighbor computations on enhanced meshes'
Oleg R. Musin:
`On efficient algorithms of computational geometry for GIS'