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
Implementation issues
Robustness in geometric computations
Computer vision
Robotics
Computer-aided design
Mesh generation
Manufacturing applications of geometry
Computational biology and geometric computations
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.
As invited speakers, we expect to have 3-4 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.
Submissions
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 cgworkshop@theory.csail.mit.edu. 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.
Important Dates
Deadline for submission: October 19, 2004
Notification of acceptance: October 26, 2004
Workshop: November 19-20, 2004
Program Committee
Erik Demaine (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)
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.
 |
