| 2000 | A Robust Affine Invariant Similarity Measure Based on Visibility. Michiel Hagedoorn, Mark H. Overmars, Remco C. Veltkamp |
| 2000 | Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud |
| 2000 | An Improved Bound for k-Sets in Three Dimensions. Micha Sharir, Shakhar Smorodinsky, Gábor Tardos |
| 2000 | Cleaning Path Planning for Mobile Robots. Martin Dlouhý, Frantisek Brabec, Petr Svestka |
| 2000 | Compatible Geometries by Convex Representations with Applications to Computer Graphics. Ilya Eckstein, Vitaly Surazhsky, Craig Gotsman |
| 2000 | Contour-Edge Based Polyhedron Visualization. Lutz Kettner |
| 2000 | Covering Simple Polygonal Regions by Ellipses. Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz |
| 2000 | Differential Geometry Techniques in Stereo Vision. Adee Ran, Nir A. Sochen |
| 2000 | Dynamic Laguerre Diagrams Made Easy. Francois Anton, Darka Mioc |
| 2000 | Edge Operations on Non-Crossing Spanning Trees. Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado |
| 2000 | Efficient Coding of Non-Triangular Meshes. Boris Kronrod, Craig Gotsman |
| 2000 | Electromagnetic Scattering, 1D/2D Obstacle Problem, and Discrete Geodesics. Vladimir Oliker |
| 2000 | Every Polygon Can Be Untangled. Robert Connelly, Erik D. Demaine, Günter Rote |
| 2000 | Exploring an Unknown Cellular Environment. Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe |
| 2000 | Fast Voronoi Diagrams on Triangulated Surfaces. Ron Kimmel, James A. Sethian |
| 2000 | Morphing Planar Triangulations and Polygons using Convex Representations. Vitaly Surazhsky, Craig Gotsman |
| 2000 | On Computing Tangent Visibility Graphs. Pierre Angelier, Michel Pocchiola |
| 2000 | On the Approximation of Polygons by Subpolygons. Peter Brass |
| 2000 | On the Equipartitions of Convex Bodies and Convex Polygons. Roser Guardia, Ferran Hurtado |
| 2000 | Optimal Tetrahedralizations of Some Convex Polyhedra. Cao An Wang, Boting Yang |
| 2000 | Orienting Polyhedral Parts by Pushing. Robert-Paul Berretty, Mark H. Overmars, A. Frank van der Stappen |
| 2000 | Proceedings of the 16th European Workshop on Computational Geometry, Eilat, Israel, March 13-15, 2000 |
| 2000 | Query Driven BSP Trees. Sigal Ar, Ayellet Tal |
| 2000 | Robust and Efficient Construction of Planar Minkowski Sums. Eyal Flato, Dan Halperin |
| 2000 | Shooter Location through Piercing Sets. Matthew J. Katz, Frank Nielsen, Michael Segal |
| 2000 | Smooth Blending of Polygonal Slices with Different Topologies. Tatiana Surazhsky, Vitaly Surazhsky, Gill Barequet, Ayellet Tal |
| 2000 | Some Separability Problems in the Plane. Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena |
| 2000 | Spectral Compression of Mesh Geometry. Zachi Karni, Craig Gotsman |
| 2000 | Testing the Congruence of d-Dimensional Point Sets. Peter Braß, Christian Knauer |
| 2000 | The Face-Wise Continuity in Hot Wire Cutting of Polyhedral Sets. Jerzy W. Jaromczyk, Miroslaw Kowaluk |
| 2000 | The Lambda-Complex and Surface Reconstruction. Udo Adamy, Joachim Giesen, Matthias John |
| 2000 | Triangle Fixer: Edge-based Connectivity Compression. Martin Isenburg |
| 2000 | Visualizing and Animating Search Operations on Quadtrees on the Worldwide Web. Frantisek Brabec, Hanan Samet |
| 2000 | alpha-Sector of Rational Varieties. Gill Barequet, Gershon Elber |