Videos
-
An O(n log n) Implementation of the Douglas-Peucker Algorithm
John Hershberger and Jack Snoeyink
mp4 (45 Mb) -
Computing the Rectangle Discrepancy
David P. Dobkin and Dimitrios Gunopulos
mp4 (81 Mb) -
An Animation of a Fixed-Radius All-Nearest Neighbors Algorithm
Hans-Peter Lenhof and Michiel Smid
mp4 (129 Mb) -
GASP—A System to Facilitate Animating Geometric Algorithms
Ayellet Tal and David P. Dobkin
mp4 (97 Mb) -
Penumbral Shadows
Adrian Mariano and Linux Upson
mp4 (43 Mb) -
Collision Detection for Interactive Environments
Jonathan D. Cohen, Ming C. Lin, Dinesh Manosha, and Madhav K. Ponamgi
mp4 (113 Mb) -
Almost Optimal Polyhedral Separators
Hervé Brönnimann
mp4 (97 Mb) -
Interactive Visualization of Weighted 3D Alpha Hulls
Amitabh Varshney, Frederick P. Brooks, and William V. Wright
mp4 (97 Mb)
Credits
Edited by:- Marc H. Brown
- John Hershberger