3rd Annual Video Review of Computational Geometry

Presented at the Tenth Annual Symposium on Computational Geometry June 6--8, 1994 Stony Brook, New York

Available from SIGACT, Association for Computing Machinery, 1515 Broadway, New York, NY 10036-5701 USA. Fax: 1-212-302-5826.

An O(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification by John Hershberger and Jack Snoeyink

Computing the Rectangle Discrepancy by David P. Dobkin and Dimitrios Gunopulos

An Animation of a Fixed-Radius All-Nearest-Neighbors Algorithm by Hans-Peter Lenhof and Michiel Smid

GASP--A System to Facilitate Animating Geometric Algorithms by Ayellet Tal and David P. Dobkin

Penumbral Shadows by Adrian Mariano and Linus Upson

Collision Detection for Interactive Environments by Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, and Madhav K. Ponamgi

Almost Optimal Polyhedral Separators by Herve Bronnimann

Interactive Visualization of Weighted Three-Dimensional Alpha Hulls by Amitabh Varshney, Frederick P. Brooks, Jr., and William V. Wright

Go to 2nd Video Review, 4th Video Review