20th Annual Fall Workshop on Computational Geometry October 29-30, 2010 Stony Brook University http://www.ams.sunysb.edu/~jsbm/fwcg-2010.html 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 and topology Sensor networks and network technologies 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. The workshop is open to the public, with no registration fee. There will be an Open Problem Session where participants are encouraged to pose and present research questions. CONFIRMED INVITED SPEAKERS: Christopher J. Bishop Erik Demaine SUBMISSIONS: Authors are invited to submit abstracts (up to 4 pages) for contributed talks to be given at the workshop. Submission is via the workshop web page or by email to joseph.mitchell@stonybrook.edu, with "FWCG" in the subject. We encourage submissions of full paper drafts (if available) along with the abstract. 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., SODA'2011, SoCG'2011) is allowed and encouraged; please indicate clearly with the submission if the work has already been presented/accepted elsewhere. Contributed talk abstracts, due by October 1, will be reviewed by the program committee, with notification by October 11. In addition to presentations of contributed talks, the workshop will feature a poster session. Poster abstracts (1-4 pages) are due by October 15. Poster presentations may include software demonstrations, as appropriate. IMPORTANT DATES: Abstract submission: Friday October 1, 2010 Notification of acceptance: Monday October 11, 2010 Poster submissions: Friday October 15, 2010 Hotel block deadline: Friday October 15, 2010 Final abstracts due: Monday October 25, 2010 Registration (no fee): Monday October 25, 2010 Workshop: Fri-Sat October 29-30, 2010 PROGRAM COMMITTEE: Esther M. Arkin (Stony Brook University) Gill Barequet (Technion) Ovidiu Daescu (UT Dallas) Jie Gao (Stony Brook University) Gary Miller (Carnegie Mellon University) Joseph S. B. Mitchell (chair, Stony Brook University) Diane L. Souvaine (Tufts University) STUDENT TRAVEL SUPPORT: Thanks to support from NSF, there will be a limited amount of travel support available for students/postdocs who do not have other sources of travel money. Requests can be made online. SPONSORSHIP: Sponsored by the National Science Foundation, the Department of Applied Mathematics and Statistics at Stony Brook University, the Center of Excellence in Wireless and Information Technology (CEWIT), and the Simons Center for Geometry and Physics. HISTORY: This series of Fall Workshops on Computational Geometry was originally founded in 1991 under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook, with funding from the U. S. Army Research Office providing support during 1991-1995. It 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. The workshop returned in 2000 to Stony Brook for its tenth year, and then was hosted at Polytechnic University, Brooklyn, NY in 2001. 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 the Mathematical Foundation of Geometric Algorithms, as part of the Special Semester on Computational Geometry at Mathematical Sciences Research Institute, Berkeley. The fourteenth through nineteenth workshops were hosted at MIT, the University of Pennsylvania, Smith College, IBM T.J. Watson Research Center, Rensselaer Polytechnic Institute, and Tufts University, respectively. In 2010, we are pleased to host the 20th Fall Workshop on Computational Geometry back at Stony Brook University, its founding location.