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.
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.
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.
wmv (12 Mb)
High Resolution Surface Reconstruction from Overlapping Multiple-Views.
Nader Salman and Mariette Yvinec.
avi (72 Mb) - subtitles
Accompanying web page
Recommended PlayersMost 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.
CreditsThese 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