The Twenty-Second Annual Symposium on Computational Geometry, featuring both theoretical and applied research and a video/multimedia review will be held at the Hilton Sedona, Sedona, Arizona (USA), and will be organized by the University of Arizona at Tucson, and the University of Texas at San Antonio. We invite high-quality submissions based on research into geometric algorithms and data structures, into their implementation, into their supporting mathematics, and into their applications in computer graphics, geometric processing, computer-aided design and manufacturing, computational biology, geographic information systems, medicine, robotics, sensor networks, database systems, and other areas.
The Program Committee spans theoretical and applied interests in computational geometry and encourages submissions of theoretical, applied, or experimental nature to the conference. Topics of a theoretical nature include, but are not limited to: design and theoretical analysis of geometric algorithms and data structures; lower bounds for geometric problems; geometric aspects of graph drawing; and discrete and combinatorial geometry. Topics of an applied and experimental nature include, but are not limited to: mathematical and numerical issues arising from implementations; experimental analysis of algorithms and data structures; and novel uses of computational geometry in other disciplines.
The accepted papers will be published by ACM in the symposium proceedings, which will be distributed to symposium participants, and available from ACM for purchase or through the digital library. A selection of papers from the conference will be invited to special issues of journals in the field.
We encourage the submission of papers supported by multimedia or video presentations. Supporting presentations will be automatically considered as a submission to the multimedia/video track, unless the authors request otherwise. Supporting material may help in the paper review process.
Electronic submissions (see http://socg06.cs.arizona.edu) in pdf or postscript are preferred. (For files over 5Mb, or if electronic submission is infeasible, please contact one of the program chairs.)
| Nina Amenta Department of Computer Science University of California 2063 Engineering II One Sheilds Avenue Davis, CA 95616, USA Phone: (530)-754-5377 Fax: (530)-752-4767 Email: amenta"at"cs.ucdavis.edu |
Otfried Cheong Division of Computer Science KAIST 373-1 Guseong-dong Yuseong-gu Daejeon 305-701 South Korea Phone: +82-42-869-3542 Fax: +82-42-869-3510 Email: otfried"at"cs.kaist.ac.kr |
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. The extended abstract should not exceed 10 pages, using 10-point font, single column format, and reasonable line spacing and margins. (Submissions in reasonable alternative styles are accepted, including two-column submissions, as long as the font is at least 10-point size, and the amount of text does not exceed the equivalent of 10-page single column format. Unfortunately, the traditional final proceedings style with its 9-point font is not suitable for reviewing.) Authors may include in a clearly marked appendix additional technical details that do not fit into the 10-page limit; this appendix will not be regarded as a part of the submission and will be considered only at the program committee's discretion.
Authors must submit the title and abstract of their paper by November 23, 2005 (Honolulu time). The extended abstracts in electronic form must then be received before the end of December 5, 2005 (Honolulu time). Late submissions will not be considered. Authors will be notified of acceptance or rejection by February 15, 2006. A full version of each contribution in final form will be due by March 29, 2006 for inclusion in the proceedings. LaTeX style files for preparing the final version will be made available in due time.
Video and multimedia presentations are sought for the 15th Video Review of computational geometry. Presentations should showcase the use of visualization in computational geometry for exposition and education, for the visual exploration of geometry in research, and as an interface and debugging tool in software development. We welcome algorithm animations, visual explanations of structural theorems, descriptions of computational geometry applications, and demonstrations of software systems.
Three to five minutes is ideal for most animations and presentations of applications; eight minutes is the upper limit. Standard VHS videotape is allowed, but electronic formats are encouraged (QuickTime, MPEG, .avi, .mov, or RealPlayer). We also encourage submission of interactive Java applets, Macromedia Flash, or other common multimedia formats, along with a script that will allow them to be distributed in both interactive and canned QT or MPEG movie formats. Please email the Video and Multimedia Program chair with any questions about formats. Some other suggestions on making videos can be found at http://www.cs.unc.edu/~snoeyink/videosuggestions.html.
As in previous years, accepted video and multimedia presentations will have an abstract in the published conference proceedings, and be available online in a web proceedings, e.g.: http://compgeom.poly.edu/acmvideos/socg05video. Note that the final versions will be distributed in Quicktime MPEG-4 and Divx formats, at 720x576 and 360x288 resolutions.
Videos may accompany papers submitted to the technical program committee; these will be passed to the video program for consideration unless the authors request other handling.
For electronic submission of a video or multimedia presentation, 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, to the Video Review section of the electronic submission server (linked from http://socg06.cs.arizona.edu). Include an email address of the correspondence author and a URL or ftp address where the presentation can be retrieved. 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.
As an alternative, descriptions and videos on VHS videotape, in either NTSC or PAL format, can be sent to the video and multimedia presentations program chair, to arrive by March 1, 2005:
| Jack Snoeyink UNC-CH Computer Science CB 3175 Sitterson Hall Chapel Hill, NC, USA 27599-3175 Email: snoeyink"at"cs.unc.edu |
Authors will be notified of acceptance or rejection, and given reviewers' comments by March 15, 2006. For each accepted presentation, the final version of the 2-page textual description will be due by March 29, 2006 (electronically) for inclusion in the proceedings. Final versions of accepted video/MM presentations will be due April 19, 2006 in the best format available.