Friday, November 12, 2010

[DMANET] CFP 27th Symposium on Computational Geometry (papers, videos, and multimedia)

27th Annual Symposium on Computational Geometry (SoCG 2011)
June 13-15, 2011
Paris, France
In cooperation with ACM SIGACT and SIGGRAPH

The Twenty-Seventh Annual Symposium on Computational Geometry will be
held in Paris, France. We invite submissions of high-quality papers,
videos, and multimedia 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 applications of computational 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 22, 2010: Paper titles and (short) abstracts due
* December 1, 2010: Paper submissions due (23:59, Honolulu time)
* February 14, 2011: Notification of acceptance/rejection of papers
* February 18, 2011: Submissions of videos and multimedia due (23:59,
Pacific Standard Time)
* March 1, 2011: Notification of acceptance/rejection of
* March 14, 2011: Camera-ready versions due for papers and
video/multimedia abstracts
* April 19, 2011: Final versions of video/multimedia due
* June 13-15, 2011: Symposium in Paris, France


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. 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
SoCG2011 web pages
for detailed submission instructions. If electronic submission is not
feasible, please contact the program committee chairs, Ferran Hurtado
and Marc van Kreveld, well in advance of the submission deadlines.

----- 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 omitted
proofs may be included directly in the submission, and is mandatory for
crucial proofs. Appendices are not counted in the 10 page limit, so
while they may serve as a reference, they are not necessarily read by
the program committee. Other supporting materials, such as a video or
multimedia presentation, source code, or experimental data, may be
provided by including a URL in the submission, but again, these will be
considered only at the discretion of the program committee.

Anticipating the usual high overall quality of submissions, the program
committee intends to accept more papers than was typical in previous
years. Also, we intend to interpret the scope of the conference broadly,
and will accept all papers of high quality that are of significant
interest to our research community. The conference venue in Paris is
attractive and allows a bigger conference than previous years.

Authors must submit the title and a short abstract of their paper by
November 22, 2010. This pre-submission will be used to help make program
committee reading assignments. Extended abstracts must be received by
December 1, 2010 (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 14, 2011. 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 2011, 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 -----

# Lars Arge (MADALGO, Aarhus University)
# Esther Arkin (State University of New York at Stony Brook)
# Prosenjit Bose (Carleton University)
# Sergio Cabello (University of Ljubljana)
# Éric Colin de Verdière (École normale supérieure and CNRS, Paris)
# Olivier Devillers (INRIA Sophia Antipolis - Méditerranée)
# Adrian Dumitrescu (University of Wisconsin-Milwaukee)
# Herbert Edelsbrunner (IST Austria and Duke University)
# Joachim Giesen (Universität Jena)
# Joachim Gudmunsson (National ICT Australia, Sydney)
# Ferran Hurtado, co-chair (Universitat Politècnica de Catalunya)
# Naoki Katoh (Kyoto University)
# Klara Kedem (Ben-Gurion University)
# Marc van Kreveld, co-chair (Utrecht University)
# Anna Lubiw (University of Waterloo)
# David Mount (University of Maryland)
# Stefan Schirra (Otto-von-Guericke Universität Magdeburg)
# Micha Sharir (Tel Aviv University)


Video and multimedia presentations are sought for the 20th Annual Video
and Multimedia Review of Computational Geometry, to accompany the 27th
Annual Symposium on Computational Geometry in Paris, France. This
review showcases the use of visualization in computational geometry for
exposition and education, for 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 presentations; eight minutes is
the upper limit. 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 Symposium
during a dedicated video session. Accepted presentations will be
available online in various formats in a web proceedings. See for examples of previous years'

Submissions of video clips in QuickTime or MPEG-4 compressed formats
(e.g., XviD or DivX version 6) are encouraged. 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
Quicktime or MPEG video formats. In case of doubt, please email the
Video and Multimedia Program chair.

Each submission should include a one or two-page description of the
material shown in the presentation, and where applicable, the techniques
used in the implementation. 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 presentations.

Video/Multimedia Submission

Submissions should be deposited online where they are accessible through
the web or via FTP. Send email to the Video/Multimedia committee chair,
Jonathan Shewchuk, by 23:59 Pacific Standard Time,
Friday, February 18, 2011, with the following information: the names
and institutions
of the authors, the email address of the corresponding author, and
instructions for downloading the submission.

For ease of sharing and viewing, we encourage (but do not require) that
each submission be uploaded to YouTube, and that the corresponding URL
be included with the submission.

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, 2011. For each accepted submission, the
final version of the 2-page textual description will be due by March 14,
2011 (electronically) for inclusion in the proceedings. Final versions
of accepted video/multimedia presentations will be due April 19, 2011 in
the best format available.

Video and Multimedia Presentation Program Committee

# Kevin Buchin (Technische Universiteit Eindhoven)
# Ken Goldberg (University of California, Berkeley)
# Joshua Levine (Scientific Computing and Imaging Institute)
# Jyh-Ming Lien (George Mason University)
# James O'Brien (University of California, Berkeley)
# Carlo Sequin (University of California, Berkeley)
# Jonathan Shewchuk, chair (University of California, Berkeley)
# Dianna Xu (Bryn Mawr College)

SOCG 2011 Local Arrangements Committee

* Steve Oudot, co-chair (INRIA Saclay - Île-de-France)
* Frédéric Chazal, co-chair (INRIA Saclay - Île-de-France)
* Marc Glisse (INRIA Saclay - Île-de-France)
* Gaëlle Dorkeld (INRIA Paris - Rocquencourt)
* Christine Biard (INRIA Saclay - Île-de-France)

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)
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.