Call for Papers

Fourteenth Annual ACM Symposium on

COMPUTATIONAL GEOMETRY

Minneapolis, Minnesota, USA, June 7-10, 1998

The Fourteenth Annual ACM Symposium on Computational Geometry, featuring an applied track, a theoretical track, and a video review, will be held at the Radisson Metrodome Hotel in Minneapolis, Minnesota, from June 7 through 10, 1998.

We invite submissions that address either:

Topics for applied track papers include, but are not limited to:

Topics for theoretical track papers include, but are not limited to:

Conference presentations will alternate between the applied track and the theoretical track. The proceedings, with the papers of both tracks, will be distributed at the Symposium and will be subsequently available for purchase from ACM. A selection of papers will be invited to special issues of journals.

For more information, contact the conference homepage at http://www.cs.umn.edu/scg98/

Important Dates

November 10, 1997: Paper summary for applied track due;
email to jarek@cc.gatech.edu
November 21, 1997: Extended abstract due, both tracks;;
January 10, 1998: Video submissions due;
February 9, 1998: Notification of acceptance or rejection of papers or videos;
March 12, 1998: Camera-ready papers due;
April 1, 1998: Final versions of videos due;
June 7-10, 1998: Symposium

Format and Content of Submissions

Papers should begin with a succinct statement of the problems and goals of the paper, the main results, and the significance of the work in the context of previous research. They 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.

Submissions to the applied track may report experimental results in implementing computational geometry (CG) techniques, describe new and successful applications of CG, report innovative solutions to hard geometric problems of practical importance, or survey CG requirements and challenges in a specific application area that may lead to new developments in CG. The authors intending to submit to the applied track should send a paper summary to jarek@cc.gatech.edu before November 10, 1997, to help prepare the review process. The paper summary should contain the title, the authors names, affiliations, and contact addresses, and should provide clear answers (about 120 word each) to 3 questions. For research or practice contributions the 3 questions are:

For survey contributions the 3 questions are:

When and where to submit papers

The conference will accept electronic submissions of postscript files; guidelines will be obtainable via the conference homepage http://www.cs.umn.edu/scg98/

Electronic submissions are preferred, but authors may instead mail 16 copies of their submissions for the applied track to:

Jarek Rossignac
College of Computing, Room 241
Georgia Institute of Technology
Atlanta, GA 30332-0280
or 11 copies of their submissions to the theory track to:
Ken Clarkson
Room 2C-455
Bell Laboratories, Lucent Technologies
700 Mountain Ave.
Murray Hill, NJ 07974-0636
Abstracts in hard copy must be received by November 21, 1997, or postmarked by November 14 and sent airmail. Electronic submissions are also due November 21. These are firm deadlines: late submissions will not be considered. Authors will be notified of acceptance or rejection by February 9, 1998. A full version of each contribution in final form will be due by March 12, 1998, for inclusion in the proceedings.

Conference chair

Ravi Janardan (U. Minnesota)

Program Committees

Applied Track

Marshall Bern (Xerox Parc)
Jean-Daniel Boissonnat (INRIA)
Fred Bookstein (U Mich)
Tamal Dey (I.I.T. Kharagpur)
Gershon Elber (Technion)
Steve Fortune (Bell Labs)
Randy Franklin (RPI)
Ken Goldberg (Berkeley)
Leo Guibas (Stanford Univ.)
Christoph Hoffmann (Purdue Univ.)
Dinesh Manocha (UNC)
Nick Patrikalakis (MIT)
Jarek Rossignac (GVU/Georgia Tech, Chair )
Francois Sillion (Imag)
Steven Skiena (SUNY, Stony Brook)

Theoretical Track

Chanderjit Bajaj (U Texas, Austin)
Bernard Chazelle (Princeton U)
Ken Clarkson (Bell Labs, Chair )
John Hershberger (Mentor Graphics)
Jiri Matousek (Charles U)
Mark Overmars (Utrecht)
Janos Pach (New York, Budapest)
Micha Sharir (Tel Aviv U)
Michiel Smid (U Magdeburg)
Steve Vavasis (Cornell U)
Mariette Yvinec (INRIA)

Call for Videos

7th Annual Video Review of Computational Geometry

Videos are sought for a video review of computational geometry to be presented at the Fourteenth Annual ACM Symposium on Computational Geometry.

Background

This video review showcases the use of visualization 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 January 10, 1998. The videotape should be at most eight minutes long (three to five minutes, preferred), and be in VHS NTSC or VHS PAL format.

Each video tape must be accompanied by six (6) copies of a one- or two-page description of the material shown in the video and, where applicable, the techniques used in the implementation. Please format descriptions following the guidelines for ACM proceedings.

Additional material 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'98 Video Review Committee
c/o Dan Halperin
Department of Computer Science
Schreiber Building, Room 114
Tel Aviv University
Tel Aviv 69978, ISRAEL
For customs purposes, it is best to declare a value of $5. If you have questions, please contact the committee chair at halperin@math.tau.ac.il or phone +972-3-640-6478.

Notification

Authors will be notified of acceptance or rejection, and given reviewers' comments by February 9, 1998. For each accepted video, the final version of the textual description will be due by March 12, 1998 for inclusion in the proceedings. Final versions of accepted videos will be due April 1, 1998 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

Gershon Elber (Technion)
Dan Halperin (Tel Aviv University, Chair )
Leo Joskowicz (Hebrew University)
Matthew Katz (Ben-Gurion University)
Joseph S.B. Mitchell (SUNY Stony Brook)
Ayellet Tal (Technion)