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

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

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

Important Dates

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

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.)