SoCG 24

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.

Local Organizers


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

  • 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 (scoring instructions)
  • 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 (instructions)
  • 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 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.

Paper Submission

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.

Monique Teillaud
BP 93
06902 Sophia Antipolis cedex
Fax: +33 4 97 15 53 95
Only if nothing else is working, phone: +33 4 92 38 77 62

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 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 contribution.

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 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.

Program Committee


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.

Video/Multimedia Submission

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: 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.

Program Committee

SOCG Steering Committee (2006-2009)

The original call for papers and videos can be found here

-   SoCG08 Home   -