Call for Papers -- ACM Symp. Comp. Geometry (LaTeX version)

Marshall Bern bern at
Thu Oct 8 13:15:56 PDT 1998



\topmargin -.5in

\vskip 1.5cm
{\large \bf CALL FOR PAPERS} \\[4mm]
{\Large \bf Fifteenth Annual ACM Symposium on} \\[2mm]
{\large \bf June 13--16, 1999}\\
{\large \bf Miami Beach, Florida}\\
{\large \tt}\\[4mm]
{\large Sponsored by ACM SIGACT \& SIGGRAPH}
The 1999 ACM Symposium on Computational Geometry, featuring
an applied track, a theoretical track, and a video review,
will be held at the Radisson Deauville Resort in Miami Beach, Florida.
We invite submissions that address
	\item applications of geometric computing, for the applied track, or
	\item fundamental problems of geometric computing,
	  for the theoretical track.
During the conference, sessions of presentations will alternate between
the two tracks, rather than being in parallel.  The proceedings,
with the papers of both tracks, will be distributed at the symposium
and will subsequently be available for purchase from ACM.  A selection
of papers will be invited to special issues of journals.
%\smallskip \noindent
The conference will accept electronic submissions of postscript files;
guidelines will be available via the conference homepage, given above.


Topics for the applied track include, but are not limited to: %
 experimental analysis of algorithms and data structures;
 robotics and virtual worlds;
 computer graphics, simulation and visualization;
 image processing;
 geometric and solid modeling;
 computer aided geometric design;
 geographical information systems.

Electronic submissions are preferred for the applied
track, but authors may instead mail 14
copies of an extended abstract to arrive by
{\bf December 4, 1998} to:
 John Canny \\*
 Computer Science Division \\*
 529 Soda Hall \\*
 Berkeley, CA 94720-1776\\*
 Phone:  (510) 642-9955 \\*
 {\tt jfc at}\\*

Topics for the theoretical track include, but are not limited to: %
	 theoretical analysis of geometric algorithms and data structures;
	 discrete and combinatorial geometry;
	 mathematical and numerical issues arising from implementations.

Electronic submissions are preferred for the 
theoretical track, but authors may instead mail 8
copies of an extended abstract to arrive by {\bf December 4, 1998} to:
 Marshall Bern\\
 Xerox PARC \\
 3333 Coyote Hill Road\\
 Palo Alto, CA  94304-1314\\
 Phone:  (650) 812-4443\\
 {\tt bern at}

{\sc Important Dates}\\
{\bf December 4, 1998:}
	Extended abstract due, both tracks\\
{\bf February 13, 1999:}
	Video submissions due\\
{\bf February 15, 1999:}
	Notification of acceptance or rejection of papers \\
{\bf March 1, 1999:}
	Notification of acceptance or rejection of videos \\
{\bf March 15, 1999:}
	Camera-ready papers due\\
{\bf April 15, 1999:}
	Final versions of videos due\\
{\bf June 13--16, 1999:}
\newpage% in 10pt

Papers that primarily address practical issues  
and implementation experience, even if not tied to
a particular application domain, should be submitted to
the applied track.  Papers that primarily prove theorems 
should be submitted to the theoretical track.
Most experimental work should be submitted to the 
applied track; an exception would be experiments
in support of mathematical investigations.
Submissions to one track may be forwarded
to the other for consideration, unless the authors have explicitly
stated interest in one track only.

An extended abstract sent to a program committee
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. The abstract 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 pages at a reasonable font size.
An optional appendix may be included, but this
will be used at the program committee's discretion.

Abstracts in hard copy must be received by December 4, 1998, or
postmarked by November 27 and sent airmail.  Electronic submissions are
also due December 4.  These are firm deadlines: late submissions will
not be considered.  Authors will be notified of acceptance or rejection
by February 15, 1999.  A full version of each  contribution in final
form will be due by March 15, 1999 for inclusion in the proceedings.

%\newpage % for 11point
\noindent{\bf Conference Chair:} \=Victor Milenkovic (U Miami)\+\\
{\tt vjm at}\\[2mm]
{\bf Program Committees:}
{\bf Applied track:}\\[2mm]
Pankaj Agarwal (Duke)\\*
Nina Amenta (U Texas)\\*
Amy Briggs (Middlebury College)\\*
John Canny, Chair (Berkeley)\\*
David Dobkin (Princeton)\\*
Dan Halperin (Tel Aviv)\\*
Yan-Bin Jia (Carnegie-Mellon)\\*
Lydia Kavraki (Rice)\\*
Jean-Claude Latombe (Stanford)\\*
Dinesh Pai (U British Columbia)\\*
Jonathan Shewchuk (Berkeley)\\*
Jack Snoeyink (U British Columbia)\\*
Frank van der Stappen (Utrecht)\\

{\bf Theoretical track:}\\[2mm]
Marshall Bern, Chair (Xerox PARC)\\
Herv\'e Br\"onnimann (INRIA Sophia-Antipolis)\\
Timothy Chan (U Miami)\\
David Eppstein (UC-Irvine)\\
Bernd G\"artner (ETH Z\"urich)\\
Jacob E. Goodman (City College, CUNY)\\
Anna Lubiw (U Waterloo)\\

                               CALL FOR VIDEOS\\
\vskip 8pt
{\sc             8th Annual Video Review of Computational Geometry}\\
\vskip 8pt
                           to be presented at the\\
\vskip 8pt
                     Fifteenth Annual ACM Symposium on
                           Computational Geometry\\
                             June 13--16, 1999\\
                           Miami Beach, Florida

\vskip 9pt
Videos are sought for a video review of computational geometry.
{\bf 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.
{\bf Submissions:} Authors should send one preview copy of a videotape to the
address below by {\bf February 13, 1999}. 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
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 contents of the videos, such as the full
text of accompanying papers, may also be included.

Textual material may be submitted electronically by e-mailing either
the URL of a PostScript file (preferred) or the PostScript file
itself to {\tt jeffe at}.
If electronic submission is impossible, authors should include
5 hardcopies of the accompanying text with their video.
Videotapes and accompanying text should be sent to:
	Jeff Erickson\\
        Department of Computer Science\\
        University of Illinois\\
        1304 W. Springfield Ave.\\
        Urbana, IL   61801\\
        Phone:  (217) 333-6769
For customs purposes, it is best to declare a value of \$5. If you have
questions, please contact the committee chair at 
{\tt jeffe at} or (217) 333-6769.

{\bf Notification:}
Authors will be notified of acceptance or rejection, and
given reviewers' comments by March 1, 1999. For each accepted
video, the final version of the textual description will be due by
March 15, 1999 for inclusion in the proceedings. Final versions of
accepted videos will be due April 15, 1999 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.

\begin{multicols}{2}[{\noindent {\bf Video Program Committee:}}]
\noindent Danny Chen (Notre Dame)\\
Jeff Erickson, Chair (U Illinois)\\
John Sullivan (U Illinois)\\
Subhash Suri (Washington U)\\
Shang-Hua Teng (U Illinois)\\

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme

More information about the Compgeom-announce mailing list