CALL FOR PAPERS} Thirteenth Annual ACM Symposium on COMPUTATIONAL GEOMETRY June 4--6, 1997 Nice, FRANCE http://www.inria.fr/prisme/scg97 Papers and short communications are invited for submission. These may address either fundamental problems in geometric computing, or focus on applications including, but not limited to robotics and virtual worlds, computer graphics, simulation and visualization, image processing, geometric and solid modeling, computer aided geometric design, manufacturing, and geographical information systems. The conference has two tracks; an applied track, and a theoretical track. The applied track welcomes submissions that are application-oriented, including representational and algorithmic issues arising from applications and implementation considerations, case studies of algorithms in application contexts, etc. Authors wishing to submit to this track should send 15 copies of an extended abstract or paper or communication, to be received on or before December 17, 1996 to: Christoph M. Hoffmann Computer Science Purdue University West Lafayette, IN 47907-1398 USA cmh@cs.purdue.edu Tel: +1--317--494--6185 The theoretical track welcomes submissions that are foundation-oriented including analysis of geometric algorithms and data structures, theoretical issues arising from implementations, geometric optimization, analysis of geometric configurations, etc. Authors wishing to submit to this track should send 13 copies of an extended abstract or communication, to be received on or before December 17, 1996 to: Raimund Seidel Univ. des Saarlandes FB 14, Informatik, Geb. 45, Raum 410 D-66123 Saarbrucken GERMANY seidel@cs.uni-sb.de Tel: +49--681--302--4448 In doubtful cases submissions to one track may be forwarded to the other for consideration, unless the authors have explicitly stated interest in one track only. Submissions received past the deadline risk rejection without further consideration. Authors will be notified of acceptance or rejection by February~19, 1997. A full version of each accepted contribution in final form will be due by March 19, 1997, for inclusion in the proceedings. There will be joint proceedings, which 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. Papers must present original research. An extended abstract should begin with a succinct statement of the problems/goals of the paper, the main results, and the significance of the work in the context of previous research. It should provide sufficient detail to allow the program committee to evaluate the validity, quality, and relevance of the contribution. The entire extended abstract should not exceed 10 double-spaced pages. An optional appendix may be included, but this will be used at the program committee's discretion. Communications are limited to three pages and will be published in a separate section of the proceedings. They are meant for reports on experimental results, on experiences with applications of computational geometry in real-world situations and other practical issues that are relevant to computational geometry, as well as for short notes of an algorithmic or combinatorial nature. They will be presented as posters (possibly with implementation demos) at the conference. For video submissions please consult the separate call for videos. Preceding the symposium there will be a two-day workshop on geometric computing. Check the symposium's WWW-page for more information: http://www.inria.fr/prisme/scg97 Conference Chair: Jean-Daniel Boissonnat (INRIA Sophia-Antipolis) Jean-Daniel.Boissonnat@sophia.inria.fr Program Committees: Applied track: Bernard Chazelle (Princeton Univ.) Jung-Hong Chuang (Natl. Chiao Tung U., Taiwan) David Dobkin (Princeton Univ.) Gerald Farin (Arizona State Univ.) Christoph Hoffmann (chair) (Purdue Univ.) Ming Lin (ARO) Joe Mitchell (SUNY Stony Brook) Nick Patrikalakis (MIT) Franco Preparata (Brown Univ.) Jarek Rossignac (Georgia Tech.) Hans Peter Seidel (Erlangen, Germany) Vadim Shapiro (Univ. of Wisconsin) Tamas Varady (Natl Academy, Hungary) Theoretical track: Nina Amenta (Xerox PARC) Tetsuo Asano (Osaka Electrocommunication Univ.) Ken Clarkson (Bell Labs) David Kirkpatrick (Univ. of British Columbia) David Mount (Univ. of Maryland) Stefan Naher (Univ. Halle) Richard Pollack (New York University) Claude Puech (Univ. Joseph Fourier, Grenoble) Gunter Rote (Technische Univ. Graz) Otfried Schwarzkopf (Pohang U. of Science & Tech.) Raimund Seidel (chair)(Univ. des Saarlandes) CALL FOR VIDEOS 6th Annual Video Review of Computational Geometry To be presented at the Thirteenth Annual Symposium on Computational Geometry June 4--6, 1997 Nice, FRANCE http://www.inria.fr/prisme/scg97 Videos are sought for a video review of computational geometry. BACKGROUND: This video review showcases the use of computer graphics in computational geometry for exposition and education, as an interface and a debugging tool in software development, and for the visual exploration of geometry in research. 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 or communications submitted to the technical program committee are encouraged. SUBMISSIONS: Authors should send one preview copy of a videotape to the address below by February 15, 1997. The videotape should be at most eight minutes long (three to five minutes, preferred), and be in VHS NTSC (preferred) or VHS PAL format. Each videotape must be accompanied by five (5) 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. Additional materials describing the content of the videos, such as the full text of accompanying papers, may be included. Videotapes and accompanying text should be sent to: SoCG'97 Video Review Committee} c/o: Jack Snoeyink UBC Computer Science 2366 Main Mall, rm 201 Vancouver, BC, V6T 1Z4, Canada + 604-822-8169 For customs purposes, it is best to declare a value of CND $5. If you have questions, please contact the Committee Chair at snoeyink@cs.ubc.ca or phone +1--604--822--8169. NOTIFICATION: Authors will be notified of acceptance or rejection, and given reviewer's comments by February 28, 1997. For each accepted video, the final version of the textual description will be due by March 16, 1997 for inclusion in the proceedings. Final versions of accepted videos will be due May 1, 1997 in the best format available. The accepted videos will be edited onto one tape, which will be shown at the conference, distributed to the participants, and available from ACM after the conference. Video Program Committee: Alain Fournier (University of British Columbia) Mark Keil (University of Saskatchewan) David Salesin (University of Washington) Thomas C. Shermer (Simon Fraser University) Jack Snoeyink (Chair; University of British Columbia)