CALL FOR PAPERS Thirteenth Annual ACM Symposium on COMPUTATIONAL GEOMETRY June 4-6, 1997 Nice, FRANCE 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 The theoretical track welcomes submissions that are submissions that are application-oriented, including foundation-oriented including representational and algorithmic analysis of geometric algorithms and issues arising from applications and data structures, theoretical issues implementation considerations, case arising from implementations, studies of algorithms in application geometric optimization, analysis of contexts, etc. geometric configurations, etc. Authors wishing to submit to this Authors wishing to submit to this track should send 15 copies of an track should send 13 copies of an extended abstract or paper or extended abstract or communication, communication, to be received on or to be received on or before December before December 17, 1996 to: 17, 1996 to: Christoph M. Hoffmann Raimund Seidel Computer Science Univ. des Saarlandes Purdue University FB 14, Informatik, Geb. 45, Raum 410 West Lafayette, IN 47907-1398 D-66123 Saarbrücken USA GERMANY cmh@cs.purdue.edu seidel@cs.uni-sb.de Tel: +1-317-494-6185 Tel: +49-681---302---444 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. Conference Chair: Jean-Daniel Boissonnat, (INRIA Sophia-Antipolis) Jean-Daniel.Boissonnat@sophia.inria.fr Program Committees: Applied track Theoretical track Bernard Chazelle (Princeton Nina Amenta (Xerox PARC) Univ.) Tetsuo Asano (Osaka Electrocommunication Jung-Hong Chuang (Natl. Chiao University) Tung U., Taiwan) Ken Clarkson (Bell Labs) David Dobkin (Princeton Univ.) David Kirkpatrick (Univ. of British Gerald Farin (Arizona State Columbia) Univ.) Dinesh Manocha (Univ. of North Carolina) Christoph Hoffmann (Purdue David Mount (Univ. of Maryland) Univ.) chair Stefan N"aher (Univ. Halle) Ming Lin (ARO and Univ. of Richard Pollack (New York University) North Carolin) Claude Puech (iMagis, Grenoble) Joe Mitchell (SUNY Stony Günter Rote (Technical Univ. Graz) Brook) Otfried Schwarzkopf (Postech, Pohang) Nick Patrikalakis (MIT) Raimund Seidel (Univ. des Saarlandes/ U.C. Franco Preparata (Brown Univ.) Berkeley) chair Jarek Rossignac (Georgia Tech.) Hans Peter Seidel (Erlangen, Germany) Vadim Shapiro (Univ. of Wisconsin) Tamas Varady (Natl Academy, Hungary)