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 2 days, 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 five 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.

This year, the Fall Workshop will be followed by a 1-day workshop on Computational Geometry, supported by CRA-W/CDC, designed to encourage the success of women and members of underrepresented groups at the graduate or post-graduate level. The purpose of the workshop will be to help these people become interested in and knowledgeable about the paradigms and research of computational geometry. The workshop, to be held in November 15, will include eight tutorials given by experts. All attendees of the Fall Workshop are encouraged to also attend the CRA-W/CDC day.

Origami Activities During the Workshop

(Click to enlarge)