Calls for Papers, Videos, Workshops, Posters

Contents: Calls for

ACM SoCG Papers November 22, 2011
Video/Multimedia Review Feb. 20, 2012
Young Researchers Forum March 26th, 2012 final abstr due: May 14, 2012
CGAL Workshop Posters May 20, 2012

Call for papers for ACM SoCG

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.

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 and through the ACM 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. This year we also plan to confer two Best Paper Awards, and a Best Student Presentation Award. The Student Presentation award will be based on the quality of the presentation of a paper by a student during the conference.

Paper Submission 

All submissions should be made electronically; see the EasyChair SoCG2012 web page for detailed submission instructions (to be available shortly). If electronic submission is not feasible, please contact the program committee chairs, Tamal Dey and Sue Whitesides, 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 and abstract page that contains the title of the paper, each author’s name, affiliation, and e-mail address followed by a short abstract. The main body of the extended abstract should begin with 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.

All necessary details to verify the results must be provided. If they cannot fit within the 10-page limit, a clearly marked appendix containing omitted details should be included. Appendices are not counted in the 10 page limit, so while they may serve as a reference, they will be read by the program committee members at their discretion. The paper excluding the appendix should clearly describe the results and the approach to achieve them, and give sufficient confidence for their validity. The appendix should then give all the necessary details to verify correctness.

Anticipating the usual high overall quality of submissions, the program committee intends to interpret the scope of the conference broadly, and will seriously consider all papers that are of significant interest to our research community.

Authors must submit the title and an abstract (at most 300 words) of their papers by November 22, 2011. This pre-submission will be used to help make program committee reading assignments. Extended abstracts must be received by December 2, 2011 (23:59, Honolulu time). There will be no extension of these deadlines; late submissions will not be considered. Authors will be notified of acceptance or rejection by February 17, 2012. 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 2012, 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.

Call for Video and Multimedia Presentations

Video and multimedia presentations are sought for the 21st Annual Video and Multimedia Review of Computational Geometry, to accompany the 28th Annual Symposium on Computational Geometry. 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’ proceedings.

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 proceedings. LaTeX style files will be provided to authors of accepted presentations.


Submissions should be deposited online where they are accessible through the web or via FTP. Send email to the Video/Multimedia committee chair,  Christian Knauer <> by 23:59 Pacific Standard Time, Monday, February 20, 2012, 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 associatedvideo/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, 2012. For each accepted submission, the final version of the 2-page textual description will be due by March 14, 2012 (electronically) for inclusion in the proceedings. Final versions of acceptedvideo/multimedia presentations will be due April 19, 2012 in the best format available.

Important Dates

Feb. 20, 2012: Video and Multimedia submissions due
Mar.  1, 2012:  Notification for Video/MM submissions
Mar. 14, 2012:  Camera-ready video/MM abstracts due
Apr. 19, 2012:  Final versions of video/MM presentations due

Video and Multimedia Presentation Program Committee

Helmut Alt – Freie Universität Berlin
Sandor Fekete – TU Braunschweig
Panos Giannopoulos – Universität Bayreuth
Xavier Goaoc – INRIA Nancy Grand Est
Rolf Klein – Universität Bonn

back to contents


Computational Geometry: Young Researchers Forum

June 17-20, 2012, Chapel Hill, NC, USA

Submission Process


We solicit submissions, consisting of an abstract (up to 2 pages), using the provided LaTex submission styles.

In the submitted abstract the authors are expected to provide a concise description of the considered problem, sketch related work, and give an overview of their results.

The final version of the 2-page abstract of the accepted submissions will be part of the informal collection of abstracts, to be distributed at the event.

All submissions should be submitted via easychair: If you do not have an easychair account yet, you have to register first; this is easy and fast, but you may want to take care of this early in order to avoid the last-minute rush.

Formal aspects:

  • The topic must fit into the general context of SoCG, as described in the call for SoCG submissions.
  • Submissions must be in the form of 2-page abstracts in PDF, to be submitted via easychair.
  • Formatting must be according to the provided style file .
  • At least one of the authors must be a current or recent student; this is defined as not having received a formal doctorate before 2010.
  • The idea of the event is to present new and ongoing work. Therefore, abstracts should not have appeared in print in a formally reviewed proceedings volume or journal by the time of submission.
  • The paper must be presented by a co-authoring student during CG:YRF.
  • Accepted abstracts will be compiled in a booklet of abstracts that will be distributed among the participants; however, these should not be considered a formal publication. In particular, participants are encouraged to turn their presented work into a form that can be published in a formal, peer-reviewed context.
  • Please contact Sándor Fekete if there are any remaining questions.


Important Dates
Deadline for submissions: NEW! March 26th, 2012
Notification of abstract acceptance: NEW! April 16th, 2012
Final abstracts due: NEW! May 14th, 2012
CG Week: June 17-20th, 2012

Prosenjit Bose (Carleton University)
Jeff Erickson (University of Illinois at Urbana-Champaign)
Sándor Fekete (TU Braunschweig, chair)
Marc van Kreveld (Utrecht University)
Alexander Kroeller (TU Braunschweig)
Joseph Mitchell (Stony Brook University)
Bettina Speckmann (TU Eindhoven)
Jan Vahrenhold (University of Münster)

back to contents

Mini-symposium: Posters for CGAL, an Open Gate to Computational Geometry

Part of the CG-Week 2012
June 18th, 2012, Chapel Hill, NC, USA

This year a series of mini-symposia, gathered under the collective title Computational Geometry: Applications, Practice, and Theory (CG:APT), will be co-located with the 28th Symposium on Computational Geometry (SoCG). These mini-symposia together with SOCG will constitute the “CG-Week 2012”.

The Mini-symposium: “CGAL, an Open Gate to Computational Geometry” is scheduled for the afternoon of June 18th.

The aim of the mini-symposium is to provide a sample of  academic projects that are based onCGAL but are not part of CGAL. The focus will be on excellent academic projects that, in total, will reflect the use of computational geometry outside of our community. We believe that such a mini-symposium will be of great interest to our community as it will stimulate further cooperation with other research areas.

The symposium will consist of four invited talks and a poster session. We believe that the postersession is an excellent opportunity for CGALusers to present and demonstrate their work and to receive invaluable feedback from their peers in an informal setting. The talks will be of introductive nature, each addressing  the specific problem and the respective research field of a project usingCGAL. Speakers will also emphasize the links of their research field to computational geometry. Each lecture will be around 40 minutes:

  • Ioannis Emiris: Constructing Resultant Polytopes by a Vertex Oracle
  • Rien van de Weijgaert: Alphashapes and the Topology of the Megaparsec Universe
  • Jeff Martin: Geometric Arrangement Algorithms for Protein Structure Determination
  • Alexander Kroeller: CGAL meets CPLEX


This is a call for participation to the postersession.
Important Dates:

Deadline for submissions:    May 20th, 2012
Notification of acceptance:   May 27th, 2012


Applications to the poster session of the mini-symposium “CGAL, an Open Gate to Computational Geometry” should include 

  • a pdf file with an image of a close to final version of the poster
  • a pdf file with a single page description of the project and its use of CGAL.

Applications are due by ** May 6, 2012 May 20, 2012**, and should be submitted by email to