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:
- applications of geometric computing,
for the applied track, or
- fundamental problems of geometric computing,
for the theoretical track
Topics for applied track papers include, but are not limited to:
- robotics and virtual worlds
- computer graphics
- simulation and visualization
- image processing
- geometric and solid modeling
- computer aided geometric design
- manufacturing
- geographical information systems
Topics for theoretical track papers include, but are not limited to:
- analysis of geometric algorithms and data structures
- theoretical issues arising from implementations
- analysis of geometric configurations
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:
- What precise problems are addressed, why are they important,
and to whom?
- What is the nature of the proposed solutions and what are
their benefits and limitations?
- What is the novel contribution and how does it improve upon
the best prior art?
For survey contributions the 3 questions are:
- What precise problems are addressed, why are they important,
and to whom?
- Why will they lead to new developments in CG?
- What is the state of the art in that area and why are
current CG techniques insufficient or not used?
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)