Sponsored by the National Science Foundation, Computer Science and Artificial Intelligence Laboratory, and Massachusetts Institute of Technology.

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
• I/O-scalable geometric algorithms
• Animation of geometric algorithms
• Computer graphics
• Solid modeling
• Geographic information systems
• Computational metrology
• Graph drawing
• Experimental studies
• Folding and unfolding
• Geometric data structures
• Kinetic data structures
• Implementation issues
• Robustness in geometric computations
• Geometric approximation algorithms
• Computer vision
• Robotics
• Computer-aided design
• Mesh generation
• Manufacturing applications of geometry
• Computational biology and geometric computations
• Computational statistics

Following the tradition of the previous Fall Workshops on Computational Geometry, the format of the workshop will be informal, extending over two days (Friday-Saturday), with several breaks scheduled for discussions. To promote a free exchange of questions and research challenges, there will be a special focus on Open Problems, with a presentation on The Open Problems Project, as well as an Open Problem Session to present new open problems. Submissions are strongly encouraged to include stand-alone open problems, which will be collected into a separate webpage and considered for inclusion in The Open Problems Project.

Invited Speakers

As invited speakers, we will have four eminent leaders in their respective fields who have witnessed first-hand the need for geometric computing and its applications. We hope that the interaction with the computational geometry community will be stimulating both to computational geometers and to those involved in applying techniques of computational geometry to other disciplines.

• Moses Charikar (Princeton University)
• Craig Gotsman (Technion)
• Daniela Rus (Massachusetts Institute of Technology)
• Godfried Toussaint (McGill University)

Submissions

Submissions should arrive no later than October 19, 2004. Authors will be notified of acceptance by October 26, 2004.

We anticipate a special issue of selected papers presented at the workshop to appear in the journal Computational Geometry: Theory and Applications.

Important Dates

Program Committee

• Erik Demaine (chair, Massachusetts Institute of Technology)
• Martin Demaine (Massachusetts Institute of Technology)
• Piotr Indyk (Massachusetts Institute of Technology)
• Joseph S. B. Mitchell (Stony Brook University)
• Joseph O'Rourke (Smith College)
• Diane Souvaine (Tufts University)
• Ileana Streinu (Smith College)

Registration

Hotel and Travel Information

Student Funding

Program

History

This series of Fall Workshops on Computational Geometry was originally founded under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook (with funding from the U. S. Army Research Office) and held there from 1991 through 1995. It continued during 1996, 1997, 1998, and 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. The workshop returned to Stony Brook for its tenth year, and then moved to Polytechnic University, Brooklyn, NY for its eleventh. The twelfth workshop (2002) was part of the Special Focus on Computational Geometry and Applications at DIMACS, while the thirteenth (2003) was part of the Special Semester on Computational Geometry at the Mathematical Sciences Research Institute, Berkeley. In 2004, we are proud to host the Fall Workshop on Computational Geometry at MIT, bringing the workshop to the Boston area for the first time and returning to the original format.

Future