Friday, August 20, 2010

Call for Papers: 20th Annual Fall Workshop on Computational Geometry, Oct 29-30

20th Annual Fall Workshop on Computational Geometry
October 29-30, 2010

Stony Brook University

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
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.

Christopher J. Bishop
Erik Demaine

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, 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.

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

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)

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.

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.

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