20th Video Review of
Computational Geometry

This year, like previous year, the video/multimedia review of computational geometry is being distributed on the web only. The videos are available in one of the original formats provided by the authors.
Click presentation titles for a link to the accompanying paper in the ACM Digital Library (provided you or your institution has a subscription). These short papers appeared in the Proceedings of the 27th Symposium on Computational Geometry, and are available through the ACM Digital Library's online proceedings (provided you or your institution has a subscription).

Videos and Multimedia

• Redelmeier's Algorithm for Counting Lattice Animals.
  Gadi Aleksandrowicz and Gill Barequet.
  mp4 (9 Mb) -- mov (115 Mb)
• Geometric Computation with Smart Pixels.
  Paul Accisano and Alper Üngör.
  mp4 (13 Mb) -- avi (33 Mb)
• Ant-Sweep -- A Decentral Strategy for Cooperative Cleaning in Expanding Domains.
  Thilo Beckmann, Rolf Klein, David Kriesel, and Elmar Langetepe.
  mp4 (59 Mb)
  Accompanying web page
• Visualization of Discrete Gradient Construction.
  Attila Gyulassy, Joshua A. Levine, and Valerio Pascucci.
  mp4 (19 Mb) -- mov (35 Mb)
• A Pedagogic JavaScript Program for Point Location Strategies.
  Pedro Machado Manhães de Castro and Olivier Devillers.
  Javascript demo
• Fitting spheres to electron density.
  Jack Snoeyink and Vishal Verma.
  mp4 (24 Mb) -- avi (86 Mb)
• Minimum Perimeter Convex Hull of Imprecise Points in Convex Regions.
  Christophe Weibel and Linqiao Zhang.
  mp4 (9 Mb) -- mov (43 Mb)
  Accompanying web page

Recommended Players

Most of the videos are DivX-encoded.
VLC (available for Windows, Mac, Linux) can play all of this year's videos.

Credits

These videos were selected from the submissions by the following video program committee:

• Kevin Buchin (Technische Universiteit Eindhoven)
• Ken Goldberg (University of California, Berkeley)
• Joshua Levine (Scientific Computing and Imaging Institute)
• Jyh-Ming Lien (George Mason University)
• James O'Brien (University of California, Berkeley)
• Carlo Sequin (University of California, Berkeley)
• Jonathan Shewchuk, (chair;University of California, Berkeley)
• Dianna Xu (Bryn Mawr College)

---

20th Annual Video Review of Computational Geometry 27th Symposium on Computational Geometry