Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] DIMACS Workshop on Computational Geometry

Sarah Donnelly sarahd at
Thu Sep 26 09:30:46 EDT 2002

      DIMACS Workshop on Computational Geometry
(The 12th annual Fall workshop on Computational Geometry)

November 14 - 15, 2002
DIMACS Center, Rutgers University, Piscataway, NJ

    Joseph S. B. Mitchell, University at Stony Brook,
       jsbm at 

Program Committee: 
    Herve Bronnimann, Polytechnic University 
    Erik Demaine, MIT 
    Steven Fortune, Bell Laboratories 
    Joseph S. B. Mitchell, University at Stony Brook 
    Ileana Streinu, Smith College 
    Suresh Venkatasubramanian, AT&T 

Presented under the auspices of the Special Focus on Computational
Geometry and Applications.


We are pleased to announce the twelfth in a series of annual fall
workshops on Computational Geometry. This workshop series, founded
initially 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. In 2000, the workshop returned to the campus of the University
at Stony Brook. In 2001, it was held at Polytechnic University in
Brooklyn.  This year, as part of the DIMACS Special Focus on
Computational Geometry and Applications, the workshop is being hosted
and sponsored by DIMACS.

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
Geometric data structures
Implementation issues
Computer graphics
Solid modeling
Geographic information systems
Applications to computational biology and chemistry
Computational metrology
Graph drawing
Experimental studies
Computer vision
Computer-aided design
Mesh generation
Manufacturing applications of geometry
I/O-scalable geometric algorithms
Animation of geometric algorithms

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.


Invited Speakers: 

  Timothy Chan, Waterloo, Low-Dimensional Linear Programming 
        with Violations 

  Piotr Indyk, MIT, Approximate Algorithms for High-Dimensional 
        Geometric Problems 

  Lydia Kavraki, Rice, Modeling the Conformational Flexibility 
        of Proteins  

  Regina Liu, Rutgers, Data Depth in Multivariate Data Analysis:
        Usefulness and Challenges 


Call for Participation:

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 is allowed and encouraged.) A special
volume in the DIMACS series may be compiled from selected
papers. Submissions will be due October 11, 2002. Notification of
acceptance: Oct 18, 2002. Anyone wishing to contribute a talk abstract
should send it via email to Joe Mitchell (jsbm at


Registration fees:

There are no registration fees for this event.


Information on participation, registration, accommodations, and travel
can be found at:


More information about the Dimacs-sy-cg-global mailing list