Image by Nadia Benbernou, Patricia Cahn, Joseph O'Rourke

14th Annual Fall Workshop on Computational Geometry

with a Focus on Open Problems

November 19-20, 2004

Massachusetts Institute of Technology
Room 141, Building 32, The Stata Center
32 Vassar Street
Cambridge, MA 02139 USA

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

[Program and Proceedings] [Participants] [Accepted abstracts] [Hotel information] [Blog] [Registration closed]

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:

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.


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). (Because there are no formal proceedings for the workshop, submission of material that is to be submitted to (or to appear in) a refereed conference (e.g., SoCG'05) is allowed and encouraged.) E-mail submissions are encouraged; send to Ideally, the abstract should be a PDF, PostScript, LaTeX, or plain ASCII text file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to:

Erik Demaine
MIT Computer Science and Artificial Intelligence Laboratory
32 Vassar Street
Cambridge, Massachusetts 02139, USA

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

Deadline for submission: October 19, 2004
Notification of acceptance: October 26, 2004
Final abstracts: November 2, 2004
Hotel block deadline: October 28, 2004
Workshop: November 19-20, 2004

Program Committee


Registration is now closed. There was no registration fee.

Hotel and Travel Information

Hotel information is now available, including a room block in one nearby hotel, and links to several other alternatives.

Student Funding

Thanks to funds from NSF, a limited amount of funding is available for students upon request. These funds will help offset the costs of hotel and/or travel on US carriers. However, these funds are not guaranteed, nor will they cover all costs incurred. Send email to if you would like to be considered for this funding.


The final program is now available. See also the list of accepted talk abstracts.


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.


The 15th Annual Fall Workshop on Computational Geometry will be held at University of Pennsylvania, November 18-19, 2005.