posted by system || 4810 views || tracked by 9 users: [display]

SoCG 2009 : 25th Annual Symposium on Computational Geometry


Conference Series : Symposium on Computational Geometry
When Jun 8, 2009 - Jun 10, 2009
Where Aarhus, Denmark
Abstract Registration Due Nov 24, 2008
Submission Deadline Dec 1, 2008
Notification Due Feb 16, 2009
Final Version Due Mar 16, 2009
Categories    algorithms   computation theory   computer graphics   computational geometry

Call For Papers

25th Annual ACM Symposium on Computational Geometry
June 8-10, 2009
Aarhus, Denmark
In cooperation with ACM SIGACT and SIGGRAPH

The Twenty-fifth Annual Symposium on Computational Geometry will be held at the University of Aarhus, Denmark, and will be organized by the Center for Massive Data Algorithmics (MADALGO). We invite submissions of high-quality papers, videos, and multimedia presentations describing original research on geometric algorithms and data structures, their implementation, their supporting mathematics, and their 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: discrete and combinatorial geometry and topology; design and analysis of geometric algorithms and data structures; experimental evaluation of geometric algorithms and heuristics; numerical and algebraic issues arising in implementations; lower bounds on the computational complexity of geometric problems; and 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, economics, pure mathematics, and other fields.
Important Dates

* November 24, 2008: Titles and abstracts due
* December 1, 2008: Paper submissions due
* February 16, 2009: Video and multimedia submissions due
* February 16, 2009: Notification of acceptance or rejection of papers
* March 1, 2009: Notification for video/multimedia submissions
* March 16, 2009: Camera-ready papers and video/multimedia abstracts due
* April 20, 2009: Final versions of video/multimedia presentations due
* June 8-10, 2009: Symposium in Aarhus

The local organizers are planning satellite workshops both immediately before and immediately after the symposium. Further details will appear on the conference web page as they become available.
Local Arrangement Committee

* Lars Arge (MADALGO, Aarhus)
* Gerth S. Brodal (MADALGO, Aarhus)
* Else Magård (MADALGO, Aarhus)
* Dorthe Haagen Nielsen (CS, Aarhus)


We invite submissions of high-quality papers describing original research on geometric algorithms and data structures, their implementation, their supporting mathematics, and their applications.

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. The authors of each accepted paper will be invited to give an approximately 20-minute presentation of their paper during the symposium. A selection of papers from the conference will be invited to special issues of one or more journals.

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

Electronic submissions in PDF or Postscript are strongly preferred; see for detailed submission instructions. If electronic submission is infeasible, please contact the program committee chair.

John Hershberger
Calibre Division
Mentor Graphics Corp.
8005 SW Boeckman Road
Wilsonville, OR 97070 USA
Phone: +1 (503) 685-0723
Fax: +1 (503) 685-1239
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 brief discussion of the significance and novelty 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.

Submissions should be typeset in single column format, using 11-point or larger font, with reasonable margins and line spacing. Excluding the title page and bibliography, the extended abstract must not exceed ten pages. Submissions in reasonable alternative formats will also be accepted, provided the font is at least 10-point size and the amount of text does not exceed the equivalent of 10-page single column format. However, submissions deviating significantly from these guidelines risk rejection without consideration of their merits.

Authors may submit additional materials to support their submission, such as a video or multimedia presentation, source code, experimental data, or a clearly marked appendix with additional technical details. Appendices of reasonable length may be included directly in the submitted abstract; other supporting materials may be submitted either by including a URL in the submitted abstract or by email to the program committee chair. 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 (short) abstract of their paper by November 24, 2008 (midnight, Pacific time). Extended abstracts must be received before the end of December 1, 2008
(midnight, Pacific time). Late submissions will not be considered. Note that the abstracts due on November 24 will be used to help make program committee reading assignments; they need not be identical to
the formal abstracts of the papers due on December 1. Authors will be notified of acceptance or rejection by February 16, 2009. Final versions of each contribution will be due by March 16, 2009 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.

Simultaneous submission of the same (or essentially the same) abstract to SOCG and to another conference with published proceedings is not allowed.
Program Committee

* Boris Aronov (Polytechnic Inst. of NYU)
* Sunil Arya (Hong Kong Univ. of Science and Technology)
* Scot Drysdale (Dartmouth)
* Stefan Funke (Univ. Greifswald)
* Dan Halperin (Tel Aviv Univ.)
* John Hershberger (chair; Mentor Graphics Corp.)
* J. Mark Keil (Univ. Saskatchewan)
* Steve LaValle (Univ. Illinois at Urbana-Champaign)
* Jack Snoeyink (Univ. North Carolina)
* Bill Steiger (Rutgers Univ.)
* Subhash Suri (Univ. California at Santa Barbara)
* Pavel Valtr (Charles Univ. in Prague)
* Carola Wenk (Univ. Texas at San Antonio)
* Mariette Yvinec (INRIA Sophia Antipolis)
* Afra Zomorodian (Dartmouth Univ.)


18th Annual Video/Multimedia Review of Computational Geometry

Video and multimedia presentations are sought for the 18th Annual Video and Multimedia Review of Computational Geometry. This review showcases the use of visualization in computational geometry for exposition and education, for the 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. Videos that accompany papers submitted to the technical program committee are encouraged.

Three to five minutes is ideal for most animations and presentations of applications; eight minutes is the upper limit. Submissions of movie clips in QuickTime or MPEG-4 compressed formats (e.g., XviD or DivX version 6) are encouraged. Consider adding a subtitle track to your movie clip. We also encourage submissions 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 movie clips can be found at

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 conference during a dedicated video session. Accepted presentations will be available online in various formats in a web proceedings. (The 2008 video proceedings are available at
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 16, 2009.

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, Efi Fogel: An acknowledgement of reception will be sent within a few days.

Authors will be notified of acceptance or rejection, and given reviewers' comments by March 1, 2009. For each accepted presentation, the final version of the 2-page textual description will be due by March 16, 2009 (electronically) for inclusion in the proceedings. Final versions of accepted video/multimedia presentations will be due April 20, 2009 in the best format available.
Video and Multimedia Presentation Program Committee

* Jur van den Berg (Univ. North Carolina)
* Efi Fogel (chair; Tel Aviv Univ.)
* Michael Kerber (Max-Planck-Institut fuer Informatik)
* Sylvain Pion (INRIA Sophia Antipolis)
* Stefan Schirra (Otto-von-Guericke Univ. Magdeburg)
* Lior Wolf (Tel Aviv Univ.)

SOCG Steering Committee (2006-2009)

* Pankaj K. Agarwal (Duke Univ.)
* Jeff Erickson (Univ. Illinois at Urbana-Champaign)
* Marc van Kreveld (secretary; RU Utrecht)
* Joseph S. B. Mitchell (SUNY Stony Brook)
* Günter Rote (chair; FU Berlin)

Related Resources

WADS 2021   Algorithms and Data Structures Symposium
IJCGA 2021   International Journal of Computer Graphics & Animation
CG: YRF 2021   Computational Geometry: Young Researchers Forum 2021 -- 1st Call for Submissions
CSEIT 2021   8th International Conference on Computer Science, Engineering and Information Technology
IEEE SSCI 2021   2021 IEEE Symposium Series on Computational Intelligence
DTMN 2021   7th International Conference on Data Mining
BDIoT 2021   5th International Conference on Big Data and Internet of Things - BDIoT’21
IPPR 2021   7th International Conference on Image Processing and Pattern Recognition
EI-CLNLP 2021   2021 2nd International Conference on Computational Linguistics and Natural Language Processing (CLNLP 2021)
MVA 2021   17th International Conference on Machine Vision Applications