Home - Important Dates - Program Committee - Scope and Objectives - Travel Support - Workshop Program
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 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)