Animation of Geometric Algorithms:
A Video Review

This was the first video review ever at SoCG.

Videos

• Introduction.
  mp4 (54 Mb)
• Real-time Closest Pairs of Moving Points.
  S. Kahan.
  mp4 (204 Mb)
• The XYZ Geobench.
  P. Schorn, A. Brünnger, and M. de Lorenzi.
  mp4 (168 Mb)
• Optimal Two-dimensional Triangulations.
  H. Edelsbrunner and R. Waupotitsch.
  mp4 (123 Mb)
• Boolean Formulae for Simmple Polygons.
  J. Hershberger and M.H. Brown.
  mp4 (138 Mb)
• Shastra: A Distributed and Collaborative Design Environment.
  C.L. Bajaj.
  mp4 (80 Mb)
• Tetrahedral Break-up.
  L. Palios and M. Phillips.
  mp4 (239 Mb)
• Compliant Motion in a Simple Polygon.
  J. Friedman.
  mp4 (74 Mb)
• Workbench for Computational Geometry.
  P. Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen, and J.R. Sack.
  mp4 (221 Mb)
• Topologically Sweeping an Arrangement: a Parallel Implementation.
  M.H. Brown and H. Rosenberger.
  mp4 (98 Mb)
• The New Jersey Line Segment Saw Massacre.
  A. Tal, B. Chazelle, and D. Dobkin.
  mp4 (265 Mb)

Recommended Players

VLC can play all these videos.

Credits

Edited by:

• Marc H. Brown
• John Hershberger

Thanks to Günter Rote for the mp4 files