SCG'00: Call for Papers

Pankaj Kumar Agarwal pankaj at
Mon Sep 13 19:12:24 PDT 1999

                              CALL FOR PAPERS
                       Sixteenth Annual Symposium on
                           COMPUTATIONAL GEOMETRY

                              June 12-14, 2000
               Hong Kong University of Science and Technology

                    Sponsored by ACM SIGACT and SIGGRAPH

The Sixteenth Annual Symposium on Computational Geometry, featuring an
applied track, a theoretical track, and a video review, will be held at Hong
Kong University of Science and Technology, Hong Kong. We invite high-quality
submissions in the following areas:

   * geometric algorithms or combinatorial geometry, for the theoretical
     track, or
   * implementation issues or applications of computational geometry, for
     the applied track.

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. During
the conference, sessions of presentations will alternate between the two
tracks, rather than being in parallel. Topics for the theoretical track
include, but are not limited to design and theoretical analysis of geometric
algorithms and data structures; lower bounds for geometric problems; and
discrete and combinatorial geometry. Topics for the applied track include,
but are not limited to experimental analysis of algorithms and data
structures; mathematical and numerical issues arising from implementations;
and novel uses of computational geometry in other disciplines, such as
robotics, computer graphics, geometric and solid modeling, manufacturing,
and geographical information systems. See below for additional information
on the two tracks.

Theoretical Track Submission

Electronic submissions are preferred for the theoretical track (see web page
above for instructions), but authors may instead mail 8 copies of an
extended abstract to arrive by December 6, 1999 to

                             Pankaj K. Agarwal
                       Department of Computer Science
                           LSRC Building, Rm D207
                              Duke University
                              Durham, NC 27706
                           Phone: (919) 660-6540
                             pankaj at

Applied Track Submission

Electronic submissions are preferred for the applied track (see web page
above for instructions), but authors may instead mail 11 copies of an
extended abstract to arrive by December 6, 1999 to

                               Steven Fortune
                                 Room 2c459
                             Bell Laboratories
                            600 Mountain Avenue
                           Murray Hill, NJ 07974
                           Phone: (908) 582-7042
                         sjf at

Important Dates

 December 6, 1999:    Papers due, both tracks
 February 13, 2000:   Video submissions due
 February 15, 2000:   Notification of acceptance or rejection of papers
 March 1, 2000:       Notification of acceptance or rejection of videos
 March 15, 2000:      Camera-ready papers due
 April 15, 2000:      Final versions of videos due
 June 12-14, 2000:    Symposium

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.

Papers should be submitted in the form of an extended abstract. Papers
should begin with the title of the paper, each author's name, affiliation,
and e-mail address, followed by a succinct statement of the problems and
goals that are considered in the paper, the main results achieved, the
significance of the work in the context of previous research, and a
comparison to past 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, using 11 point or larger font and with at least one-inch
margins all around. For cases in which the authors consider it absolutely
essential to include additional technical details that do not fit into 10
pages, these details may be added in a clearly marked appendix that should
appear after the body of the paper and the references; this appendix will
not be regarded as a part of the submission and will be considered only at
the program committee's discretion.

Abstracts in hard copy must be received by December 6, 1999, or postmarked
by November 29 and sent airmail. Abstracts in electronic form are due by
December 6, 5:00 PM EST. These are firm deadlines: late submissions will not
be considered. Authors will be notified of acceptance or rejection by
February 15, 2000. A full version of each contribution in final form will be
due by March 15, 2000 for inclusion in the proceedings.

Conference Chairs

  Siu-Wing Cheng     Otfried Cheong
 scheng at  otfried at

Theoretical Track Program Committee

     Pankaj K. Agarwal, Chair (Duke)
     Franz Aurenhammer (Graz)
     Mark de Berg (Utrecht)
     Herbert Edelsbrunner (Duke)
     Jeff Erickson (UIUC)
     Hazel Everett (Montreal)
     Klara Kedem (Ben Gurion)

Applied Track Program Committee

     Gill Barequet (Technion)
     Steven Fortune, Chair (Bell Labs)
     Chris Gold (Laval U.)
     Ken Goldberg (Berkeley)
     Scott Mitchell (Sandia Labs)
     Tom Peters (U. Conn.)
     Jean Ponce (UIUC)
     Stefan Schirra (MPI)
     Subhash Suri (Wash. U.)

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

More information about the Compgeom-announce mailing list