[robotics-worldwide] SoCG 2010 - Call for Papers, Videos, and Multimedia

Valentin Polishchuk valentin.polishchuk at cs.helsinki.fi
Sat Oct 10 00:34:24 PDT 2009


    26th Annual Symposium on Computational Geometry (SoCG 2010)

        June 13-16, 2010
        Snowbird, Utah, USA
        In cooperation with ACM SIGACT and SIGGRAPH


The Twenty-sixth Annual Symposium on Computational Geometry will be
held at Snowbird, Utah.  We invite submissions of high-quality papers,
videos, and multimedia presentations describing original research
addressing computational problems in a geometric setting, in
particular their algorithmic solutions, implementation issues,
applications, and mathematical foundations.

The topics of the Symposium reflect the rich diversity of research
interests in computational geometry. They are intended to highlight
both the depth and scope of computational geometry, and to invite
fruitful interactions with other disciplines. Topics of interest
include, but are not limited to:
   *  design, analysis, and implementation of geometric algorithms and
data structures; lower bounds on the computational complexity of
geometric problems;
   * mathematical, numerical, and algebraic issues arising in the
formulation, analysis, implementation, and experimental evaluation of
geometric algorithms and heuristics; discrete and combinatorial
geometry; computational topology;
   * novel algorithmic applications of geometry in computer graphics,
geometric modeling, computer-aided design and manufacturing,
scientific computing, geographic information systems, database
systems, robotics, computational biology, machine learning, sensor
networks, medical imaging, combinatorial optimization, statistical
analysis, discrete differential geometry, theoretical computer
science, graph drawing, pure mathematics, and other fields.

----- Important Dates -----

   * November  23, 2009:   Paper titles and (short) abstracts due
   * December 02, 2009:  Full submissions due  (23:59, Honolulu time)
   * February 15, 2010: Notification of acceptance/rejection of papers
   * February, 19, 2010:  Video and multimedia submissions due
   * March 01, 2010:  Notification of acceptance or rejection of
video/multimedia submissions
   * March 15, 2010: Camera-ready papers and video/multimedia abstracts due
   * April 20, 2010:  Final versions of video/multimedia presentations due
   * June 13-16, 2010: Symposium at Snowbird, Utah

----- Local Arrangements Co-Chairs ------

    * Valerio Pascucci (University of Utah)
    * Suresh Venkatasubramanian (University of Utah)


We invite submissions of high-quality papers describing original
research on geometric algorithms and data structures, their
mathematical foundations and correctness, their implementation, and
their applications.

The program committee explicitly encourages the submission of video or
multimedia in support of submitted papers. Authors may wish to
consider making a separate submission to the video/multimedia track
(see the guidelines below). Papers and video/multimedia submissions
will be reviewed separately; acceptance or rejection of one will not
influence acceptance or rejection of the other.

Final versions of accepted papers will be published by ACM in the
symposium proceedings. Proceedings will be distributed to symposium
participants and will also be available from ACM for purchase or
through the digital library. An author of each accepted paper will be
expected to attend the Symposium and give a presentation
(approximately 20 minutes) of the paper.  Authors of a selection of
papers from the conference will be invited to submit extended versions
of their papers to a special issue of one or more journals.

----- Paper Submission -----

All submissions should be made electronically; see the EasyChair
SoCG2010 web pages http://www.easychair.org/conferences/?conf=socg2010
for detailed submission instructions. If electronic submission is not
feasible, please contact the program committee chair, David
Kirkpatrick <socg-chair at cs.ubc.ca>,  well in advance of the submission

----- 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. This should be followed by a precise statement of
the problem considered, a succinct summary of the results obtained
(emphasizing the significance, novelty, and potential impact 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. Clarity of presentation is very important; the whole
extended abstract should be written carefully, taking into
consideration that it will be read and evaluated by both experts and
non-experts, often under tight time constraints.

Submissions should be typeset in single column format, using 11-point
or larger font, with at least 1 inch/2.54 cm margins and single line
spacing. Excluding the title page and bibliography, the extended
abstract must not exceed 10 pages. Submissions deviating from these
guidelines risk rejection without consideration of their merits.

A clearly marked appendix (of reasonable length) containing additional
technical details may be included directly in the submission. Other
supporting materials, such as an expanded version of the paper, a
video or multimedia presentation, source code, or experimental data,
may be provided by including a URL in the submission. Appendices and
other supporting materials will not be regarded as part of the actual
submission and will be considered only at the discretion of the
program committee.

Authors must submit the title and a short abstract of their paper by
November 23, 2009. This pre-submission will be used to help make
program committee reading assignments. Extended abstracts must be
received by December 2, 2009 (23:59, Honolulu time). There will be no
extension of this deadline; late submissions will not be considered.
Authors will be notified of acceptance or rejection by February 15,
2010. Final versions of accepted submissions will be due by March 15,
2010 for inclusion in the proceedings. The final proceedings papers
must be formatted in accordance with ACM proceedings guidelines; LaTeX
style files will be made available to authors of accepted papers.

Concurrent submission of the same (or essentially the same) abstract
to SoCG and to another conference with published proceedings is not
allowed. An extended abstract of a paper that is under journal review,
or scheduled for publication in a journal after June 2010, may be
submitted, when it is clear that the extended abstract differs
substantially from the journal version. In such cases, the authors
must include the journal version in an appendix that clearly
identifies the status of the journal submission.

----- Program Committee -----

   * Hee-Kap Ahn (POSTECH, Korea)
   * Nina Amenta (University of California, Davis, USA)
   * Tetsuo Asano (JAIST, Japan)
   * Sergey Bereg (University of Texas at Dallas, USA)
   * Therese Biedl (University of Waterloo, Canada)
   * Robert Bridson (University of British Columbia, Canada)
   * Erin Chambers (Saint Louis University, USA)
   * Hazel Everett (University Nancy 2, France)
   * Sandor Fekete (Braunschweig University of Technology, Germany)
   * Efi Fogel (Tel Aviv University, Israel)
   * David Kirkpatrick, Chair (University of British Columbia, Canada)
   * Valentin Polishchuk (Helsinki Institute for Information Technology,
   * Raimund Seidel (Saarland University, Germany)
   * Bettina Speckmann (TU Eindhoven, The Netherlands)
   * Csaba Toth (University of Calgary, Canada)
   * Chee Yap (Courant Institute, NYU, USA)

19th Annual Video/Multimedia Review of Computational Geometry

Video and multimedia presentations are sought for the 19th Annual
Video and Multimedia 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.

Three to five minutes is ideal for most animations and presentations
of applications; eight minutes is the upper limit. Submissions of
movie clips in QuickTime or MPEG-4 compressed formats (e.g., XviD or
DivX version 6) are encouraged.  For ease of sharing and viewing, we
encourage (but it is not required) that each submission be uploaded to
YouTube, and that the corresponding url be supplied along with the
submission.  Consider adding a subtitle track to movie clips. We also
encourage submissions of Macromedia Flash, Java applets, and limited
forms of other multimedia or software. These formats must come with a
script that will allow them to be distributed in both interactive and
canned QT or MPEG movie formats. In case of doubt, please email the
Video and Multimedia Program chair. Some suggestions on making movie
clips can be found at

Accepted video and multimedia presentations will have an abstract in
the published conference proceedings; video/multimedia authors will
have an opportunity to present their work at the conference during a
dedicated video session. Accepted presentations will be available
online in various formats in a web proceedings. (The 2009 video
proceedings are available at

----- Video/Multimedia Submission -----

Video/multimedia submissions should be sent by e-mail to the
Video/Multimedia committee chair, Joe Mitchell
(mitchell at compgeom.com), to arrive by 23:59, New York time, Friday,
February 19, 2010.

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. An email address of the
corresponding author and a URL or ftp address where the supporting
materials can be retrieved must be included. The final two-page
descriptions must be formatted according to the guidelines for ACM
proceedings; LaTeX style files will be provided to authors of accepted

We explicitly encourage video/multimedia submissions that support
papers submitted to the symposium. Submitted papers and associated
video/multimedia submissions will be treated entirely separately by
the respective committees: acceptance or rejection of one will not
influence acceptance or rejection of the other.

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

----- Video and Multimedia Presentation Program Committee -----

   * Tamal Dey (Ohio State University)
   * David Eppstein (UC Irvine)
   * Jie Gao (Stony Brook)
   * David Gu (Stony Brook)
   * George Hart (Stony Brook)
   * Joe Mitchell, Chair (Stony Brook)
   * Jonathan  Shewchuk (UC Berkeley)
   * Monique Teillaud (INRIA Sophia Antipolis - MДditerranДe)

SOCG Steering Committee (2009-2012)

   * Jack Snoeyink, Chair  (University of North Carolina)
   * Mark de Berg, Secretary (TU Eindhoven)
   * Joe Mitchell (SUNY Stony Brook)
   * Guenter Rote (FU Berlin)
   * Monique Teillaud (INRIA Sophia Antipolis - MДditerranДe)

More information about the robotics-worldwide mailing list