24th Annual Symposium on Computational Geometry
June 9-11, 2008
College Park, Maryland, USA
Sponsored by ACM SIGACT and SIGGRAPH
The Twenty-fourth Annual Symposium on Computational Geometry will be
held at The University of Maryland, College Park, Maryland, USA.
We invite submissions of high-quality papers, videos, and multimedia
presentations describing original research addressing the algorithmic
solution of geometrically-constrained problems, including supporting
mathematics, implementation issues and applications.
The topics of the Symposium reflect the rich diversity of research
interests in computational geometry. Topics of interest include, but
are not limited to:
- design and analysis of geometric algorithms and data structures;
lower bounds on the computational complexity of geometric problems;
- discrete and combinatorial geometry; discrete differential geometry;
- implementation of geometric algorithms and data structures;
mathematical and numerical issues arising in implementations;
experimental evaluation of geometric algorithms and heuristics;
- 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, combinatorial
optimization, theoretical computer science, graph drawing, economics,
pure mathematics, and other fields.
- November 21, 2007: Paper titles and abstracts due (midnight, Honolulu time)
- December 3, 2007: Paper submissions due (midnight, Honolulu time)
- February 14, 2008: Notification of acceptance or rejection of papers
- February 15, 2008: Video and multimedia submissions due
- February 29, 2008: Notification of acceptance or rejection of video/multimedia submissions
- March 14, 2008: Camera-ready papers and video/multimedia abstracts due
- April 20, 2008: Final versions of video/multimedia presentations due
- June 9-11, 2008: Symposium in College Park, Maryland.
We invite submissions of high-quality papers describing original
research of theoretical, applied, or experimental nature, on the topics listed above.
Submission of the same (or essentially the same) abstract to SoCG and
to another conference with a strict selection procedure and published
proceedings is not allowed.
The program committee explicitly encourages the submission of video
or multimedia presentations that support submitted papers. Supporting
presentations will be automatically considered as a submission to the
video/multimedia track, unless the authors request
otherwise. Papers and accompanying presentations 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, which 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 give a presentation (roughly, 20 minutes) of the paper during the
Authors of a selection of papers from the conference will be invited
to submit to a special issue of
Discrete and Computational Geometry
Computational Geometry Theory and Applications.
Electronic submissions in pdf or postscript are strongly preferred;
see the EasyChair SoCG'08 web pages
for detailed submission instructions.
If electronic submission is infeasible, please contact the program
06902 Sophia Antipolis cedex
Fax: +33 4 97 15 53 95
Only if nothing else is working, phone: +33 4 92 38 77 62
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 discussion of the significance and novelty of the research,
including 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
The whole extended abstract should be written very carefully, to
allow the program committee to clearly understand the results.
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 should not exceed 10 pages. Submissions
deviating from these guidelines risk rejection without consideration of
their merits. The program committee does not promise to read any
double-column eight-point submissions. The PC does not promise
either to fully read a submission whose length exceeds ten pages.
Appendices of reasonable length (e.g. to present proofs or other
additional information, that do not fit in the ten pages) may be
included directly in the submitted file; other supporting materials
(such as video or multimedia presentation, source code, experimental
data...) may be submitted by including a URL in the submission (if
infeasible, contact the program committee chair by e-mail).
Appendices and 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 electronically submit the title and abstract of
their paper by November 21, 2007 (midnight, Honolulu time).
Extended abstracts must be received before the end of December
3, 2007 (Honolulu time).
There will be no extension of deadlines. Late submissions will not
Authors will be notified of acceptance or rejection by February 14,
2008. Final versions of accepted submissions will be due by March 14,
2008 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.
17th Annual Video/Multimedia Review of Computational Geometry
Video and multimedia presentations are sought for the 17th Annual
Video and Multimedia Review of Computational Geometry. This review
showcases the use of visualization in computational geometry for
exposition and education, the use of computational geometry in computer
graphics, the visual exploration of geometry in research, and the role
of geometry 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. Potential authors who are in doubt about the appropriateness
of their material are encouraged to contact the PC chair.
Three to five minutes is ideal for most animations and
presentations of applications; eight minutes is the upper limit.
Submissions of videos in QuickTime MPEG-4 or DivX Version 5 or 6 are
encouraged. We also encourage submission of Macromedia Flash, Java
applets, and limited forms of other multimedia. 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 videos
can be found at
Accepted video and multimedia presentations will have an abstract in
the published conference proceedings and will be available online in
various formats in a web proceedings.
We explicitly encourage the submission of multimedia or video
presentations that support submitted papers. Submissions of papers and
accompanying presentations will be treated as separate submissions:
acceptance or rejection of one does not influence acceptance or
rejection of the other, and presentations supporting regular paper
submissions still need to be accompanied by a description of (at most)
two pages, as described below.
Video and multimedia presentations can also be submitted separately,
to arrive by February 15, 2008 (midnight, Honolulu time).
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
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 proceedings; LaTeX style files will
be provided to authors of accepted presentations.
Submissions should be sent by e-mail to the Video/Multimedia
committee chair: s.fekete_at_tu-bs.de. An acknowledgement of reception
will be sent within a few days.
Authors will be notified of acceptance or rejection, and given
reviewers' comments by February 29, 2008. For each accepted
presentation, the final version of the 2-page textual description will
be due by March 14, 2008 (electronically) for inclusion in the
proceedings. Final versions of accepted video/multimedia presentations
will be due April 20, 2008 in the best format available.
SOCG Steering Committee (2006-2009)
The original call for papers and videos can be found