DIMACS Workshop on Computational Geometry (The 12th annual Fall workshop on Computational Geometry) November 14 - 15, 2002 DIMACS Center, Rutgers University, Piscataway, NJ Organizers: Joseph S. B. Mitchell, University at Stony Brook, jsbm at ams.sunysb.edu Program Committee: Herve Bronnimann, Polytechnic University Erik Demaine, MIT Steven Fortune, Bell Laboratories Joseph S. B. Mitchell, University at Stony Brook Ileana Streinu, Smith College Suresh Venkatasubramanian, AT&T Presented under the auspices of the Special Focus on Computational Geometry and Applications. **************************************************************** We are pleased to announce the twelfth in a series of annual fall workshops on Computational Geometry. This workshop series, founded initially under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook (with funding from the U. S. Army Research Office), has continued during 1996-1999 under the sponsorship of the Center for Geometric Computing, a collaborative center of Brown, Duke, and Johns Hopkins Universities, also funded by the U.S. Army Research Office. In 2000, the workshop returned to the campus of the University at Stony Brook. In 2001, it was held at Polytechnic University in Brooklyn. This year, as part of the DIMACS Special Focus on Computational Geometry and Applications, the workshop is being hosted and sponsored by DIMACS. Scope and Format: The aim of this workshop is to bring together students and researchers from academia and industry, to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to: Algorithmic methods in geometry Geometric data structures Implementation issues Robustness Computer graphics Solid modeling Geographic information systems Applications to computational biology and chemistry Computational metrology Graph drawing Experimental studies Computer vision Robotics Computer-aided design Mesh generation Manufacturing applications of geometry I/O-scalable geometric algorithms Animation of geometric algorithms Following the tradition of the previous workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. There will also be an Open Problem Session in order to promote a free exchange of questions and research challenges. **************************************************************** Invited Speakers: Timothy Chan, Waterloo, Low-Dimensional Linear Programming with Violations Piotr Indyk, MIT, Approximate Algorithms for High-Dimensional Geometric Problems Lydia Kavraki, Rice, Modeling the Conformational Flexibility of Proteins Regina Liu, Rutgers, Data Depth in Multivariate Data Analysis: Usefulness and Challenges **************************************************************** Call for Participation: Authors are invited to submit abstracts for talks to be given at the workshop. Please send an abstract (up to 2 pages) and a draft of a paper (if you have one). (Since there are no formal proceedings for the workshop, submission of material that is to be submitted to (or to appear in) a refereed conference is allowed and encouraged.) A special volume in the DIMACS series may be compiled from selected papers. Submissions will be due October 11, 2002. Notification of acceptance: Oct 18, 2002. Anyone wishing to contribute a talk abstract should send it via email to Joe Mitchell (jsbm at ams.sunysb.edu) **************************************************************** Registration fees: There are no registration fees for this event. **************************************************************** Information on participation, registration, accommodations, and travel can be found at: http://dimacs.rutgers.edu/Workshops/CompGeom/ **PLEASE BE SURE TO PRE-REGISTER EARLY**