19th 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 26th 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

• Visualizing 3D Euler Spirals.
  Gur Harary and Ayellet Tal.
  mp4 (57 Mb)
• Shape Approximation using k-Order alpha-Hulls.
  Dmitry N. Krasnoshchekov, Valentin Polishchuk, and Arto Vihavainen.
  mp4 (15 Mb) -- avi (31 Mb)
  applets: shapes - kapplet (not supported on Mac)
• Constructing Reeb Graphs using Cylinder Maps.
  Harish Doraiswamy, Aneesh Sood, and Vijay Natarajan.
  mp4 (11 Mb) -- avi (26 Mb)
• Convexification of polygons.
  Adrian Dumitrescu and Evan Hilscher.
  mp4 (8 Mb) -- wmv (12 Mb)
• Geometric Methods for Multi-Agent Collision Avoidance.
  Stephen J. Guy, Jur van den Berg, Ming C. Lin, and Dinesh Manocha.
  mp4 (18 Mb) -- avi (129 Mb)

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:

• Tamal Dey (Ohio State University)
• David Eppstein (UC Irvine)
• Jie Gao (Stony Brook)
• David Gu (Stony Brook)
• George Hart (Stony Brook)
• Joe Mitchell, (chair; Stony Brook)
• Jonathan Shewchuk (UC Berkeley)
• Monique Teillaud (INRIA Sophia Antipolis - Méditerranée)

---

19th Annual Video Review of Computational Geometry 26th Symposium on Computational Geometry