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; computational topology;
. 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.
Important Dates (midnight, Honolulu time)
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 Symposium.
Authors of a selection of papers from the conference will be invited to submit to a special issue of Discrete and Computational Geometry or 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 committee chair.
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
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 be considered.
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.
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 http://www-sop.inria.fr/geometrica/team/Monique.Teillaud/SoCG07/video_suggestions.html.
The video web proceedings of previous years are available from http://www.computational-geometry.org/.
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.