9th Annual Video Review of Computational Geometry

to be presented at the

Sixteenth Annual Symposium on Computational Geometry

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

Sponsored by ACM SIGACT and SIGGRAPH

Videos are sought for a video review of computational geometry.


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.


Authors should send one preview copy of a videotape to the address below by February 13, 2000. 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 If electronic submission is impossible, authors should include five hardcopies of the accompanying text with their video.

Videotapes and accompanying text should be sent to

Rudolf Fleischer
Department of Computer Science
University of Waterloo
Waterloo, Ontario, N2L 3G1
Tel: (519) 888-4567 ext 2041
FAX: (519) 885-1208

For customs purposes, it is best to declare a value of $5. If you have questions, please contact the committee chair at or (519) 888-4567 ext 2103.


Authors will be notified of acceptance or rejection, and given reviewers' comments by March 1, 2000. For each accepted video, the final version of the textual description will be due by March 15, 2000 for inclusion in the proceedings. Final versions of accepted videos will be due April 10, 2000 in the best format available. The accepted videos will be edited onto one tape, which will be shown at the conference and will be distributed to the participants.

Video Program Committee

Therese Biedl (U. Waterloo)
Timothy Chan (U. Waterloo)
Erik Demaine (U. Waterloo)
Martin Demaine (U. Waterloo)
Rudolf Fleischer, Chair (U. Waterloo)
Anna Lubiw (U. Waterloo)
Jack Snoeyink (UNC)

16th Annual ACM Symposium on Computational Geometry 2000