Home   -   Important Dates   -   Program Committee   -   Scope and Objectives   -   Travel Support   -   Workshop Program


ACM Workshop on Applied Computational Geometry (WACG '96)

May 27-28, 1996
Philadelphia, Pennsylvania


Workshop Program

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 and Opening Remarks 

SESSION 1:     MOLECULAR MODELING
               Session Chair: Ming C. Lin (Army Research Office and University of North Carolina at Chapel Hill)

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

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 (University of North Carolina at 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) 
               Leonidas J. Guibas (Stanford University) 
               Franco Preparata (Brown University) 


12:50 - 13:50  LUNCH


SESSION 3:     MANUFACTURING
               Session Chair: Chee K. 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 and Technology) 

15:00 - 15:20  "Column-Based Strip Packing using Ordered and 
               Compliant Containment" 
               --- K. Daniels (Harvard) and V. Milenkovic (University 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 (University of Minnesota)


15:40 - 16:00  BREAK  
	

SESSION 4:     MACHINE LEARNING, VISION & COMPUTATIONAL ROBOTICS   
               Session Chair: Leonidas J. 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 and Doug Ierardi (University of Southern California)  


Tuesday, May 28

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

SESSION 5:     GEOMETRIC APPLICATIONS (I) 
               Session Chair: Dinesh Manocha (University of North Carolina at Chapel Hill)

09:00 - 09:35  "On Some Applications of Computational Geometry in Virtual" 
               Environments --- Joseph S. B. Mitchell (State University of New York at 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 Christopher J. Van Wyk (Drew University)


10:45 - 11:00  BREAK


SESSION 6:     GEOMETRIC SOFTWARE & VISUALIZATION
               Session Chair: Joseph S. B. Mitchell (State University of New York at 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 Universitaet Berlin), S. Schirra (Max-Planck-Institut fuer Informatik),
                   S. Schonherr (Freie Universitaet Berlin)

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 University)

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 (University of Washington)
               
15:30 - 15:50  "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay 
               Triangulator" --- Jonathan Richard Shewchuk (Carnegie-Mellon University)


15:50 - 16:00  BREAK  


SESSION 8:     GEOMETRIC ENGINEERING
               Session Chair: Ming C. Lin (Army Research Office and University of North Carolina at Chapel Hill)

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

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

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

Ming C. Lin and Dinesh Manocha