Second CFP: 21st Annual ACM Symposium on Computational Geometry (SoCG'05)

jsbm at jsbm at
Mon Nov 8 16:17:36 PST 2004

              Symposium on Computational Geometry 
                       June 6 - 8, 2005
            National Research Council of Italy (CNR) 
               Area della Ricerca di Pisa, Italy
              Sponsored by ACM SIGACT and SIGGRAPH 

The Twenty-First Annual Symposium on Computational Geometry, featuring
both theoretical and applied research and a video/multimedia review
will be held at the National Research Council of Italy (CNR) Area
della Ricerca di Pisa, Italy and will be co-organized by the National
Research Council of Italy and the University of Perugia.  We invite
high-quality submissions based on research into geometric algorithms
and data structures, into their implementation, into the supporting
mathematics, and into applications in computer graphics, geometry
processing, computer-aided design and manufacturing, computational
biology, geographic information systems, medicine, robotics, sensor
networks, database systems, and other areas.

The Program Committee spans theoretical and applied interests in
computational geometry and encourages submissions of theoretical,
applied, or experimental nature to the conference. Topics of a
theoretical nature include, but are not limited to, design and
theoretical analysis of geometric algorithms and data structures;
lower bounds for geometric problems; and discrete and combinatorial
geometry.  Topics of an applied and experimental nature include, but
are not limited to, mathematical and numerical issues arising from
implementations, experimental analysis of algorithms and data
structures, and novel uses of computational geometry in other

The accepted papers will be published by ACM in the symposium
proceedings, which will be distributed to symposium participants, and
available from ACM for purchase or through the digital library. A
selection of papers from the conference will be invited to special
issues of each of three journals: (1) Computational Geometry: Theory
and Applications, (2) Discrete and Computational Geometry, and (3) the
International Journal of Computational Geometry and Applications.

We encourage the submission of papers supported by multimedia or video
presentations.  Supporting presentations will be automatically
considered as a submission to the multimedia/video track, unless the
authors request otherwise.  Supporting material may help in the paper
review process.


Electronic submissions (see in pdf or
postscript are preferred. (For files over 5Mb, please contact one of
the program chairs.) Authors may instead mail an extended abstract to
either of the Program Co-Chairs, to arrive by December 6, 2004.

Joseph S. B. Mitchell              Guenter Rote
Dept. Applied Math & Statistics    Institut fuer Informatik
Stony Brook University  	   Freie Universitaet Berlin
Stony Brook, NY 11794-3600, USA	   D-14195 Berlin, Germany
Phone: +1 (631) 632-8366	   Phone: +49 30 838 75150
jsbm at		   rote at


December 6, 2004:   Papers due
February 15, 2005:  Notification of acceptance or rejection for papers 
March 1, 2005:      Video and Multimedia submissions due
March 22, 2005:     Notification for Video/MM submissions 
March 29, 2005:	    Camera-ready papers and video/MM abstracts due
April 19, 2005:     Final versions of video/MM presentations due
June 6-8, 2005:	    Symposium in Pisa


Papers should be submitted in the form of an extended abstract, which
begins with the title of the paper, each author's name, affiliation,
and e-mail address, followed by a clear statement of the problem
considered, a succinct summary of the results obtained, a brief
discussion of the significance and novelty of the research, and a
clear comparison with related work.  The remainder of the extended
abstract should provide sufficient detail to allow the program
committee to evaluate the validity, quality, and relevance of the
contribution. The entire extended abstract should not exceed 10 pages,
using a single column, reasonable line spacing, 11 point or larger
font, and with at least one-inch margins all around.  Authors may
include in a clearly marked appendix additional technical details that
do not fit into the 10-page limit; this appendix will not be regarded
as a part of the submission and will be considered only at the program
committee's discretion.

Abstracts in electronic form or hard copy must be received before the
end of December 6, 2004 (Honolulu time). Late submissions will not be
considered. Authors will be notified of acceptance or rejection by
February 15, 2005. A full version of each contribution in final form
will be due by March 29, 2005 for inclusion in the proceedings.  LaTeX
style files for preparing the final version of the camera-ready paper
can be downloaded from (You may also wish
to see this package from Jeff Erickson:


Emilio Di Giacomo (Universita di Perugia)
Walter Didimo (Universita di Perugia)
Giuseppe Liotta (co-chair, Universita di Perugia)
Adriana Lazzaroni (IIT-CNR Pisa)
Marco Pellegrini (co-chair, IIT-CNR Pisa)
Paolo Santi (IIT-CNR Pisa)


Tetsuo Asano (JAIST, Japan)
Therese Biedl (University of Waterloo)
Paul Chew (Cornell University)
Alon Efrat (University of Arizona, Tucson)
Sandor Fekete (Universitaet Braunschweig)
Craig Gotsman (Technion, Haifa)
Ferran Hurtado (Universitat Politecnica de Catalunya, Barcelona)  
Vladlen Koltun (University of California at Berkeley)    
Joe Mitchell (co-chair, SUNY Stony Brook)
Guenter Rote (co-chair, Freie Universitaet Berlin)
Micha Sharir (Tel Aviv University)
Bettina Speckmann (TU Eindhoven) 
Monique Teillaud (INRIA, Sophia Antipolis)


Video and multimedia presentations are sought for a video review of
computational geometry.  This review showcases the use of visualization
in computational geometry for exposition and education, for the visual
exploration of geometry in research, and as an interface and a debugging
tool in software development. Algorithm animations, visual explanations
of structural theorems, descriptions of applications of computational
geometry, and demonstrations of software systems are all appropriate.
Videos that accompany papers submitted to the technical program
committee are encouraged. 

Three to five minutes is ideal for most animations and presentations of
applications; eight minutes is the upper limit.  Standard VHS videotape
is allowed, but electronic formats are encouraged (QuickTime, MPEG,
.avi, .mov, or RealPlayer). We allow submission of Macromedia Flash, MS
PowerPoint animations, Java applets, and limited forms of other
multimedia. These formats must have a 'demo mode' that requires no
interaction after e.g. pressing a 'demo' button. In case of doubt,
please email the Video and Multimedia Program chair.

Accepted video and multimedia presentations will be collected and made
available online in various formats in a web proceedings.


We encourage the submission of papers supported by multimedia or video
presentations.  Supporting presentations will be automatically
considered as a submission to the multimedia/video track, unless the
authors request otherwise.   Video and multimedia presentations can also
be submitted separately, to arrive by March 1, 2005.  

For electronic submission of a video or multimedia presentation, the
author(s) should submit a one or two-page description of the material
shown in the presentation, and where applicable, the techniques used
in the implementation, to the Video Review section of the electronic
submission server (linked from An email
address of the correspondence author and a URL or ftp address where
the presentation can be retrieved must be included. Additional
material describing the contents of the presentations, such as the
full text of accompanying papers, may also be included. The final
descriptions must be formatted according to the guidelines for ACM

As an alternative, descriptions and videos on VHS videotape, in either
NTSC or PAL format, can be sent to the video and multimedia
presentations program chair, to arrive by March 1, 2005:

Lutz Kettner 
Max Planck Institute fuer Informatik
Stuhlsatzenhausweg 85
66123 Saarbruecken, Germany
Phone: +49-681-9325 106  
kettner at  
For more information, please visit the web page

Authors will be notified of acceptance or rejection, and given
reviewers' comments by March 22, 2005. For each accepted presentation,
the final version of the 2-page textual description will be due by
March 29, 2005 (electronically) for inclusion in the
proceedings. Final versions of accepted video/MM presentations will be
due April 19, 2005 in the best format available.


Pierre Alliez (INRIA, Sophia-Antipolis)
Sariel Har-Peled (UIUC, Urbana)
John Iacono (Polytechnic University, Brooklyn)
Lutz Kettner (chair; Max-Planck-Institut fuer Informatik, Saarbruecken)
Jack Snoeyink (UNC Chapel Hill)



Pankaj K. Agarwal (Chair)
Mark de Berg (Secretary)
Ferran Hurtado
Joseph S. B. Mitchell
Jack Snoeyink

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list