10th Annual Fall Workshop on Computational Geometry

October 27--28, 2000

Room S-240, Math Tower, University at Stony Brook, Stony Brook, NY


Photo Gallery is now available: Erik Demaine's photos and Petr Konecny's photos

We are pleased to announce the tenth in a series of annual fall workshops on Computational Geometry. This workshop series, founded under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook (with funding from the U. S. Army Research Office), has 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.

This year, for the tenth in the workshop series, the workshop returns to the campus of the University at Stony Brook.

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 workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. There will also be an Open Problem Session in order to promote a free exchange of questions and research challenges.


We strongly encourage registration in advance, through the workshop web site; registration can also be completed on-site. There will be no registration fee.

Students are especially encouraged to attend and participate! We expect to be able to provide free accommodations (couch space, floor space, etc.) for visiting students with some of Stony Brook's local graduate student hosts who are taking part in the organization.

Invited Speakers

  • George Hart
  • Ari Kaufman
  • Micha Sharir: "Combinatorics of arrangements - recent progress"
  • Ileana Streinu: "Folding carpenter's rulers, robot arms, proteins: a rigidity theoretic approach"


    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). (Since 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'01) is allowed and encouraged.)

    E-mail submissions are encouraged; send to cgworkshop@ams.sunysb.edu. Ideally, the abstract should be a PDF, PostScript, or LaTeX, file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to:

  • Joseph Mitchell
  • Department of Applied Mathematics and Statistics
  • University at Stony Brook
  • Stony Brook, NY 11794-3600

    Submissions should arrive by October 3, 2000. Authors will be notified of acceptance by October 10, 2000.

    Schedule of Talks

    Abstracts and Papers

    List of Participants

    A booklet of abstracts will be distributed at the workshop and made available electronically on the Web. There will be no formal proceedings for this workshop.

    Program Committee

    Pankaj K. Agarwal (Duke University), Estie M. Arkin (Stony Brook), Michael A. Bender (Stony Brook), Michael T. Goodrich (Johns Hopkins University), Joseph S. B. Mitchell (Stony Brook), Steven S. Skiena (Stony Brook), Roberto Tamassia (Brown University)

    Important Dates

  • Deadline for submission: Oct 3, 2000
  • Notification of acceptance: Oct 10, 2000
  • Conference: Oct 27-28, 2000

    Sponsored by the Department of Applied Mathematics and Statistics and the Department of Computer Science and Engineering, State University of New York at Stony Brook, with partial support from the National Science Foundation and Salomon Smith Barney.

    Local Accommodations

  • Holiday Inn Express, Stony Brook. $109 single/double (mention the workshop at SUNY Stony Brook to get the university rate). Holiday Inn now has a block of rooms held for us, only until October 19
  • Three Village Inn, Stony Brook. Rooms held until Oct 2 (you must mention "Applied Math Dept", or they will tell you they are full!). $99 single, $109 double ($10/person for extra people)
  • Danfords on the Sound, Port Jefferson. Rooms held until Sept 27. $149 single/double (2 double beds). They are now FULL, as of Oct 2, but some new rooms may open up.

    Local Information

  • About Stony Brook
  • Getting to the University at Stony Brook
  • Campus Map
  • Campus Tour

    More Travel Information

    Joe Mitchell -- Hotlist -- Applied Math & Statistics -- Computer Science -- SUNY Stony Brook