Video Review

This year the video review of computational geometry is being distributed on the web only.

Videos

1. Morphing Planar Graphs (5m29s)
   by Cesim Erten, Stephen G. Kobourov, and Chandan Pitta
   720x576: [mp4 (17 MB)] -- [AVI (DIVX) (55 MB)] -- [AVI (MS MPEG4 V3) (52 MB)]
   360x288: [AVI (DIVX) (18 MB)] -- [AVI (MS MPEG4 V3) (17 MB)]
2. Single Strip Triangulation of Manifolds with Arbitrary Topology (3m34s)
   by David Eppstein and M. Gopi
   720x576: [mp4 (26 MB)] -- [AVI (DIVX) (54 MB)] -- [AVI (MS MPEG4 V3) (35 MB)]
   360x288: [AVI (DIVX) (12 MB)] -- [AVI (MS MPEG4 V3) (11 MB)]
3. The Corner Arc Algorithm (5m24s)
   by Olaf Hall-Holt
   720x576: [mp4 (39 MB)] -- [AVI (DIVX) (73 MB)] -- [AVI (MS MPEG4 V3) (58 MB)]
   360x288: [AVI (DIVX) (18 MB)] -- [AVI (MS MPEG4 V3) (18 MB)]
4. Approximate Convex Decomposition (5m30s)
   by Jyh-Ming Lien and Nancy M. Amato
   720x576: [mp4 (19 MB)] -- [AVI (DIVX) (62 MB)] -- [AVI (MS MPEG4 V3) (58 MB)]
   360x288: [AVI (DIVX) (18 MB)] -- [AVI (MS MPEG4 V3) (17 MB)]
5. Searching with an Autonomous Robot (8m22s)
   by Sándor P. Fekete, Rolf Klein, and Andreas Nüchter
   720x576: [mp4 (50 MB)] -- [AVI (DIVX) (131 MB)] -- [AVI (MS MPEG4 V3) (88 MB)]
   360x288: [AVI (DIVX) (28 MB)] -- [AVI (MS MPEG4 V3) (28 MB)]
6. Adaptive Mesh Generation for Real-Time Terrain Modeling (3m14s)
   by Russel Ahmen Apu and Marina L. Gavrilova
   720x576: [mp4 (61 MB)] -- [AVI (DIVX) (51 MB)] -- [AVI (MS MPEG4 V3) (51 MB)]
   360x288: [AVI (DIVX) (11 MB)] -- [AVI (MS MPEG4 V3) (11 MB)]

Formats

Each video is available online in three formats and two sizes (720x576 and 360x288). The Windows AVI (DIVX) format is recommended. If the appropriate codec is not installed, Windows users should try the Windows AVI (MS MPEG4 V3) version (you can download this codec, and other codecs, at this Microsoft site).

Recommended Players

Windows users should already have Windows Media Player installed. Linux and Mac OS X users may want to try the video player mplayer, which should play all video formats. Note that in general if you try to play the large version videos over a low bandwidth connection (for example, off a network drive or CD-ROM), then there may be problems with audio synchronization.

Short Papers

Short papers describing the videos are also available through the ACM Digital Library's online proceedings, provided you or your instutition has a subscription.

Credits

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

• Remco Veltkamp, chair (Utrecht University)
• Erik Demaine (MIT)
• Christian Knauer (Free University Berlin)
• René van Oostrum (Utrecht University)
• Mark Overmars (Utrecht University)

This video review webpage was produced by Patrick Min in the Geometry, Imaging, and Virtual Environments group of the Computer Science Department of Utrecht University, the Netherlands. The video software used was mencoder (part of the mplayer package).

---

When rescuing this web page from the past site, which was broken, to this site http://www.computational-geometry.org the webmaster had to remove some of the formats originally provided, to save storage.