Papers, videos and short communications in computational geometry with emphasis on applications with a geometric flavor including robotics, motion planning, computer graphics, solid modeling, computer aided design and manufacturing, pattern recognition, and layout problems are being sought. We welcome submissions that are
Freie Universitat Berlin, Institut fur Informatik
Takustr. 9, D-14195 Berlin, Germany
Submissions received past this deadline risk rejection without further consideration. Authors will be notified of acceptance or rejection by January 27, 1995. A copy of each accepted contribution will be due by March 14, 1995, for inclusion in the proceedings. Proceedings will be distributed at the Symposium and will be subsequently available for purchase from ACM. A selection of accepted papers will be invited to special issues of journals; in particular, there will be a special issue on experimental and applied papers.
Jack Snoeyink, UBC Vancouver,
The Symposium is sponsored by ACM SIGACT and SIGGRAPH
The program committee encourages submissions which report on experimental and applied research. This reflects a general belief in the community, that computational geometry is undergoing a transition from a theoretical field to one in which experimental computation and applications will be more prominent. Such a development should be made visible in the Annual Symposium on Computational Geometry and its proceedings.
Experimental and applied papers submitted to the conference will be evaluated by the same standards as employed in the selection process in previous years. However, the decisions will be based on criteria (with emphasis on relevance) which give experimental and applied papers a fair chance of acceptance.
Authors are advised to prepare their extended abstracts carefully. The presentation of an experiment and its results is a crucial part of the research (at least as crucial as in a more theoretical paper). There should be a clear description of the experimental set-up, the test data used, and the results obtained.
Test data should be chosen carefully, and there should be some justification of why the chosen test set is appropriate. It is desirable to have also test data from applications. This may lead to a deeper understanding of the structure of such data, and/or simply a good collection of examples of such data.
Time performance of an implementation (if this is a result of the experiment) should be reported both in terms of actual time (in seconds, minutes etc.) and in terms of the number of crucial steps in the algorithms. One of the main goals for experimental research in computational geometry is to enhance general knowledge about the actual time complexity of the problems which we consider central to our field (in addition to the quite well developed understanding of the asymptotic step complexity of these problems).
Papers should report on problems arising in their implementations. For example, robustness is a crucial issue. It is of vivid interest to readers to see such problems, and to learn about methods employed to avoid such problems (but even if they cannot be resolved completely, there should be explicit mention of them).
Authors should make it clear whether their implementations and test data will be made public in case of acceptance (via ftp or e-mail). We believe that this is central to a healthy development of experimental science. Authors who for whatever reason will not be able to satisfy this requirement should consider to have their results described in a short communication (see below).
Papers describing applications should contain a thorough study of the requirements and should provide access to test data.
Communications, which are limited to two pages in the submission and in the proceedings, will be presented as posters at the conference. Unless a poster presentation does not seem appropriate for an explicit reason, such a presentation is expected. The main goal of this new section is to broaden the scope of the conference, and to stimulate discussion. Previous publication of the research in journals or proceedings `outside' computational geometry (e.g. at conferences of application areas) does not exclude a communication from acceptance. We hope that references provided to such publications will also encourage the visibility of journals with potential applications in the community.
Authors of accepted papers or accepted communications are encouraged to give software demonstrations of their paper/communication at the conference.
Videos are sought for a video review of computational geometry.
Each videotape must be accompanied by six (6) copies of a one- or two-page description of the material shown in the video and the techniques used in the implementation. Please format descriptions following the guidelines for ACM proceedings.
Videotapes and accompanying text should be sent to the Video Committee Chair:
Department of Computer Science
Princeton, New Jersey 08544