17th Video Review of
Computational Geometry

This 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 24th 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

• Arrangements of Geodesic Arcs on the Sphere.
  Efi Fogel, Ophir Setter and Dan Halperin.
  mp4 (30 Mb) -- AVI (32 Mb)
  Accompanying web page
• DelPSC: A Delaunay mesher for piecewise smooth complexes.
  Tamal Dey and Joshua Levine
  mp4 (45 Mb) -- AVI (71 Mb)
  Accompanying web page
• On the computation of 3D periodic triangulations.
  Manuel Caroli and Monique Teillaud.
  mp4 (11 Mb) -- AVI (69 Mb)
  Other sizes - Youtube
• Visualizing and Exploring Planar Algebraic Arrangements -- a Web Application.
  Pavel Emeliyanenko and Michael Kerber.
  mp4 (9 Mb) -- AVI (11 Mb)
  Accompanying web page
• Analyzing rigidity with pebble games.
  Audrey Lee, Ileana Streinu and Louis Theran.
  mp4 (9 Mb) -- MOV (91 Mb)
  Accompanying web page
• Minkowski sums of rotating convex polyhedra.
  Jyh-Ming Lien.
  mp4 (49 Mb) -- AVI (82 Mb)
• Routing a maximum number of disks through a scene of moving obstacles.
  Joodong Kim, Joseph S.B. Mitchell, Valentin Polishchuk and Arto Vihavainen.
  mp4 (6 Mb) AVI (12 Mb)

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:

• Sándor Fekete (chair; TU Braunschweig)
• Christian Knauer (FU Berlin)
• Alexander Kröller (TU Braunschweig)
• Marcus Magnor (TU Braunschweig)
• Joe Mitchell (Stony Brook)
• Holger Theisel (Magdeburg)

---

17th Annual Video Review of Computational Geometry 24th Symposium on Computational Geometry