18th 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; if you are looking for a different resolution, you may want to try the "accompanying web pages" provided by some of 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 25th 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

• An IP Solution to the Art Gallery Problem.
  Marcelo C. Couto, Pedro J. de Rezende, and Cid C. de Souza.
  mov (44 Mb)
• Quadrilateral Meshes with Bounded Minimum Angle.
  Scott Hine, Betul Atalay, Dianna Xu, and Suneeta Ramaswami.
  mov (56 Mb) - subtitles
• Animating a Continuous Family of Two-Site Distance Function Voronoi Diagrams (and a Proof of a Complexity Bound on the Number of Non-Empty Regions).
  Mattthew Dickerson and David Eppstein.
  mp4 (28 Mb) -- mov (142 Mb)
• The Scale Axis Picture Show.
  Joachim Giesen, Balint Miklos, Mark Pauly, and Camille Wormser.
  mp4 (74 Mb)
  Accompanying web page
• Rectangular Cartograms: the Game.
  Mark de Berg, Fred van Nijnatten, Bettina Speckmann, and Kevin Verbeek.
  mp4 (9 Mb) -- AVI (32 Mb)
  Accompanying applet (not supported on Mac)
• Geometric Tomography: A Limited-View Approach for Computed Tomography.
  Peter B. Noël and Jinhui Xu.
  mov (41 Mb) -- subtitles
• Straight Skeletons of Three-Dimensional Polyhedra.
  Gill Barequet and Amir Vaxman.
  mov (70 Mb)
• Reconstructing Sharp Features of Triangular Meshes.
  J.S.B Mitchell and Eli Packer.
  mp4 (9 Mb) -- wmv (12 Mb)
• High Resolution Surface Reconstruction from Overlapping Multiple-Views.
  Nader Salman and Mariette Yvinec.
  mp4 (41 Mb) -- avi (72 Mb) -- subtitles
  Accompanying web page

Recommended Players

Most of the videos are DivX-encoded.
On Linux and Mac OS X, MPlayer can play all this year's videos.
Windows users probably already have the Windows Media Player installed.

Credits

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

• Jur van den Berg (Univ. North Carolina)
• Efi Fogel (chair; Tel Aviv Univ.)
• Michael Kerber (Max-Planck-Institut fuer Informatik)
• Sylvain Pion (INRIA Sophia Antipolis)
• Stefan Schirra (Otto-von-Guericke Univ. Magdeburg)
• Lior Wolf (Tel Aviv Univ.)

---

18th Annual Video Review of Computational Geometry 25th Symposium on Computational Geometry