WORKSHOP PROGRAM

              ACM WORKSHOP ON APPLIED COMPUTATIONAL GEOMETRY 
                             May 27-28, 1996
                       Philadelphia, Pennsylvania


Monday, May 27

07:15 - 08:00  CONTINENTAL BREAKFAST
08:00 - 09:00  FEATURED INVITED LECTURE

               "Computational Geometry -- Where Did it Come From, What is it
                Good For",
                ----  David Dobkin (Princeton University)
09:00 - 09:20  Welcome & Opening Remarks 

SESSION 1:     MOLECULAR MODELING
               Session Chair: Ming Lin (Army Research Office & UNC Chapel Hill)

09:20 - 10:00  "Smooth Surfaces for Multi-Scale Shape Representation" 
               --- Herbert Edelsbrunner (University of Illinois)

10:00 - 10:20  "Geometric Manipulation of Flexible Ligands"
               --- D. Halperin, L. Kavraki, J. Latombe, R. Motwani,
                   C. Shelton, S. Venkatasubramanian (Stanford University)

10:20 - 10:40  "Application of the Ray-Representation to Problems of 
               Protein Structure and Function"
               --- Michael G. Prisant (Duke University)


10:40 - 11:00  BREAK


SESSION 2:     SOLID MODELING AND GEOMETRIC ROBUSTNESS
               Session Chair: Dinesh Manocha (Univ. of N. Carolina, Chapel Hill)

11:00 - 11:40  "How solid is Solid Modeling?" 
	       --- Christoph Hoffmann (Purdue University) 

11:40 - 12:50  PANEL DISCUSSION on Geometric Robustness --
               Panel Chair: Steve Fortune (AT & T Bell Labs) 
               Leo Guibas (Stanford University) 
               Franco Preparata (Brown University) 


12:50 - 13:50  LUNCH


SESSION 3:     MANUFACTURING
               Session Chair: Chee Yap (New York University)
 
13:50 - 14:30  "Computational Geometry in Design and Manufacturing" 
               --- Michael J. Wozny (Department of Commerce) 

14:30 - 15:00  "Applications of Computational Geometry in Mechanical
               Engineering Design and Manufacturing"
               --- Michael Pratt (National Institute of Standards & Technology) 

15:00 - 15:20  "Column-Based Strip Packing using Ordered and 
               Compliant Containment" 
               --- K. Daniels (Harvard) and V. Milenkovic (Univ. of Miami) 

15:20 - 15:40  "Computing a flattest, undercut--free parting line for a 
               convex polyhedron, with application to mold design" 
               --- J. Majhi, P. Gupta and R. Janardan (U. of Minnesota)


15:40 - 16:00  BREAK  
	

SESSION 4:     MACHINE LEARNING, VISION & COMPUTATIONAL ROBOTICS   
               Session Chair: Leo Guibas (Stanford University)

16:00 - 16:40  "Geometric Pattern Matching and Computer Vision" 
               ---  Dan Huttenlocher (Cornell University) 

16:40 - 17:00  "Geometric Problems in Machine Learning"
               --- David Dobkin and Dimitrios Gunopulos (Princeton University)

17:00 - 17:20  "Matching convex polygons and polyhedra, Allowing for Occlusion"
               --- Ronen Basri (Weizmann Institute) and David Jacobs (NEC)

17:20 - 17:40  "Stably Placing Piecewise Smooth Objects"
               --- Chao-Kuei Hung & Doug Ierardi (University of Southern CA)  


Tuesday, May 28

07:15 - 08:00  CONTINENTAL BREAKFAST
08:00 - 09:00  REGISTRATION

SESSION 5:     GEOMETRIC APPLICATIONS (I) 
               Session Chair: Dinesh Manocha (Univ. of N. Carolina, Chapel Hill)

09:00 - 09:35  "On Some Applications of Computational Geometry in Virtual" 
               Environments --- Joseph Mitchell (SUNY Stony Brook)

09:35 - 10:05  "Geometric Issues Arising from N-Manifold Geometry in BRL-CAD"
               --- Michael Muuss (Army Research Laboratory) 

10:05 - 10:25  "A beam-tracing algorithm for indoor radio propagation"
               --- Steve Fortune (AT & T Bell Labs)

10:25 - 10:45  "Extracting Geometric Information from Architectural Drawings"
               --- Brian Kernighan (AT & T Bell Labs) and Chris Van Wyk (Drew)


10:45 - 11:00  BREAK


SESSION 6:     GEOMETRIC SOFTWARE & VISUALIZATION
               Session Chair: Joe Mitchell (SUNY Stony Brook)

11:00 - 11:20  "Using the visibility complex for radiosity computation"
               --- R. Orti, F. Durand, S. Riviere, and C. Puech (IMAG-INRIA)

11:20 - 11:40  "The CGAL kernel: A basis for geometric computation" 
               --- A. Fabri (INRIA), G. Giezeman (Utrecht Univ.),
                   L. Kettner (Freie Univ.), S. Schirra (Max-Planck 
                   Institut fur Informatik), S. Schonherr (Freie Univ.)

11:40 - 12:50  PANEL DISCUSSION on Geometric Software & Visualization --
               Panel Chair: Mark Overmars (Utrecht University) 
               David Dobkin (Princeton University) 
               D. T. Lee (Northwestern University) 
               Kurt Mehlhorn (Max-Planck-Institut fuer Informatik) 


12:50 - 13:50  LUNCH


SESSION 7:     GEOMETRIC APPLICATIONS (II)
               Session Chair: David Dobkin (Princeton)

13:50 - 14:30  "Grid Generation for Computational Field Simulation"
               --- Joe Thompson (Mississippi State University)

14:30 - 15:00  "Computational Geometry issues in VLSI Design Verification"  
               --- V. T. Rajan (IBM T.J. Watson Research Center)

15:00 - 15:30  "Near Linear Time for Ray Tracing" 
               --- Tony Woo (U. Washington)
               
15:30 - 15:50  "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay 
               Triangulator" --- Jonathan Richard Shewchuk (Carnegie-Mellon U)


15:50 - 16:00  BREAK  


SESSION 8:     GEOMETRIC ENGINEERING
               Session Chair: Ming Lin (ARO & UNC)

16:00 - 16:40  "Issues in Geometric Tolerancing"
               ---  Chee Yap (New York University)

16:40 - 17:40  PANEL DISCUSSION on Future Trend of Geometric Computing

                Kamal Abdali (National Science Foundation)
                Jagdish Chandra (US Army Research Office)
                B. Chazelle (Princeton University)
                Chee Yap (New York University)