CFP - Symposium on Computational Geometry

Thu Oct 6 18:47:39 PDT 2005

                 CALL FOR PAPERS, VIDEOS AND MULTIMEDIA
                        Symposium on Computational Geometry
                                  June 5 - 7, 2006
                       Hilton Sedona, Sedona, Arizona, USA
                            http://socg06.cs.arizona.edu
                    Sponsored by ACM SIGACT and SIGGRAPH

The Twenty-Second Annual Symposium on Computational Geometry,
featuring both theoretical and applied research and a video/multimedia
review will be held at the Hilton Sedona, Sedona, Arizona (USA), and
will be organized by the University of Arizona at Tucson, and the
University of Texas at San Antonio. We invite high-quality submissions
based on research into geometric algorithms and data structures, into
their implementation, into their supporting mathematics, and into
their applications in computer graphics, geometric 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
disciplines.

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 journals in the field.

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.

PAPER SUBMISSION

Electronic submissions (see http://socg06.cs.arizona.edu) in pdf or
postscript are preferred. (For files over 5Mb, or if electronic
submission is infeasible, please contact one of the program chairs.)

Nina Amenta
Department of Computer Science
University of California
2063 Engineering II
One Sheilds Avenue
Davis, CA 95616, USA
Phone: (530)-754-5377
Fax: (530)-752-4767
Email: amenta"at"cs.ucdavis.edu

Otfried Cheong
Division of Computer Science
KAIST
373-1 Guseong-dong Yuseong-gu
Daejeon 305-701
South Korea
Phone: +82-42-869-3542
Fax: +82-42-869-3510
Email: otfried"at"cs.kaist.ac.kr

IMPORTANT DATES

November 23, 2005: Abstract due
December 5, 2005: Papers due
February 15, 2006: Notification of acceptance or rejection for papers
March 1, 2006: Video and Multimedia submissions due
March 15, 2006: Notification for Video/MM submissions
March 29, 2006: Camera-ready papers and video/MM abstracts due
April 29, 2006: Final versions of video/MM presentations due
June 5-7, 2006: Symposium in Sedona

SUBMISSION GUIDELINES

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 extended abstract should not exceed 10 pages, using
10-point font, single column format, and reasonable line spacing and
margins. (Submissions in reasonable alternative styles are accepted,
including two-column submissions, as long as the font is at least
10-point size, and the amount of text does not exceed the equivalent
of 10-page single column format. Unfortunately, the traditional final
proceedings style with its 9-point font is not suitable for
reviewing.) 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.

Authors must submit the title and abstract of their paper by November
23, 2005 (Honolulu time). The extended abstracts in electronic form
must then be received before the end of December 5, 2005 (Honolulu
time). Late submissions will not be considered. Authors will be
notified of acceptance or rejection by February 15, 2006. A full
version of each contribution in final form will be due by March 29,
2006 for inclusion in the proceedings. LaTeX style files for preparing
the final version will be made available in due time.

CONFERENCE LOCAL ARRANGEMENTS

Alon Efrat (University of Arizona)
Stephen G. Kobourov (University of Arizona)
Carola Wenk (University of Texas at San Antonio)

PROGRAM COMMITTEE

Nina Amenta (co-chair; University of California at Davis)
Dominique Attali (CNRS-LIS Grenoble)
Peter Brass (City University of New York)
Timothy Chan (University of Waterloo)
Otfried Cheong (co-chair; Korea Advanced Institute of Science and 
Technology)
Ken Clarkson (Bell Labs)
Sylvain Lazard (INRIA Lorraine)
Joseph O'Rourke (Smith College)
Rom Pinchasi (Technion)
Sylvain Pion (INRIA Sophia-Antipolis)
Emil Praun (University of Utah)
Raimund Seidel (UniversitC$t des Saarlandes)
Alper Ungor (University of Florida)
Antoine Vigneron (National University of Singapore and INRA)
Yusu Wang (Ohio University)
Sue Whitesides (McGill University)

CALL FOR VIDEO AND MULTIMEDIA PRESENTATIONS

Video and multimedia presentations are sought for the 15th Video
Review of computational geometry. This 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 debugging tool in software development. We welcome
algorithm animations, visual explanations of structural theorems,
descriptions of computational geometry applications, and
demonstrations of software systems.

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 also encourage
submission of interactive Java applets, Macromedia Flash, or other
common multimedia formats, along with a script that will allow them to
be distributed in both interactive and canned QT or MPEG movie
formats. Please email the Video and Multimedia Program chair with any
questions about formats. Some other suggestions on making videos can
be found at http://www.cs.unc.edu/~snoeyink/videosuggestions.html.

As in previous years, accepted video and multimedia presentations will
have an abstract in the published conference proceedings, and be
available online in a web proceedings, e.g.:
http://compgeom.poly.edu/acmvideos/socg05video. Note that the final
versions will be distributed in Quicktime MPEG-4 and Divx formats, at
720x576 and 360x288 resolutions.

VIDEO/MULTIMEDIA SUBMISSION

Videos may accompany papers submitted to the technical program
committee; these will be passed to the video program for consideration
unless the authors request other handling.

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 http://socg06.cs.arizona.edu). Include
an email address of the correspondence author and a URL or ftp address
where the presentation can be retrieved. 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 proceedings.

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:

Jack Snoeyink
UNC-CH Computer Science
CB 3175 Sitterson Hall
Chapel Hill, NC, USA 27599-3175
Email: snoeyink"at"cs.unc.edu

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

VIDEO AND MULTIMEDIA PRESENTATION PROGRAM COMMITTEE

Jack Snoeyink (chair; UNC Chapel Hill)
TBA

STEERING COMMITTEE

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

-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.