List of accepted papers for SOCG 2003: High-Dimensional Shape Fitting in Linear Time Sariel Har-Peled and Kasturi R. Varadarajan On Conflict-Free Coloring of Points and Simple Regions in the Plane Sariel Har-Peled and Shakhar Smorodinsky Controlled Perturbation for Arrangements of Circles Dan Halperin and Eran Leiserowitz Shape Fitting with Outliers Sariel Har-Peled and Yusu Wang Proximate Planar Point Location John Iacono and Stefan Langerman Spatial Embedding of Pseudo-Triangulations Oswin Aichholzer and Franz Aurenhammer and Peter Brass and Hannes Krasser Updating and Constructing Constrained Delaunay and Constrained Regular Triangulations by Flips Jonathan Richard Shewchuk Topological graphs with no self-intersecting cycle of length 4 Rom Pinchasi and Rados Radoicic Anisotropic Voronoi Diagrams and Guaranteed-Quality Anisotropic Mesh Generation Francois Labelle and Jonathan Richard Shewchuk Euclidean Bounded-Degree Spanning Tree Ratios Timothy M. Chan Optimized Color Gamuts for Tiled Displays Marshall Bern and David Eppstein Polygon Decomposition based on the Straight Line Skeleton Mirela Tanase, Remco Veltkamp Incremental Constructions con BRIO Nina Amenta, Sunghee Choi, and Guenter Rote Hausdorff Distance under Translation for Points, Disks, and Balls Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir and Yusu Wang An Optimal Algorithm for the Minimum Length Cut Surface Problem David E. Cardoze Loops in Reeb Graphs of 2-Manifolds Kree Cole-McLaughlin, Herbert Edelsbrunner, John Harer, Vijay Natarajan and Valerio Pascucci Long Monotone Paths in Line Arrangements Jozsef Balogh and Oded Regev and Clifford Smyth and William Steiger and Mario Szegedy Efficient Algorithms for Shared Camera Control Sariel Har-Peled, Vladlen Koltun, Dezhen Song, and Ken Goldberg Distinct distances in homogeneous pointsets Jozsef Solymosi and Van Vu A tight bound for the number of different directions in three dimensions J. Pach, R. Pinchasi and M. Sharir Good NEWS: Partitioning a Simple Polygon by Compass Directions Marc van Kreveld and Iris Reinbacher Approximation Algorithms for Aligning Points Sergio Cabello and Marc van Kreveld The Complexity of (Un)folding Helmut Alt, Christian Knauer, Guenter Rote, Sue Whitesides New Constructions for Weak Epsilon-Nets Jiri Matousek and Uli Wagner Molecular Shape Analysis based upon the Morse-Smale Complex and the Connolly Function Frederic Cazals, Frederic Chazal, Thomas Lewiner Planar Minimally Rigid Graphs and Pseudo-Triangulations R. Haas, D. Orden, G. Rote, F. Santos, B. Servatius, H. Servatius, D. Souvaine, I. Streinu, W.Whiteley Near-Optimal Parameterization of the Intersection of Quadrics Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean Curve-Sensitive Cuttings Vladlen Koltun and Micha Sharir Constructive Root Bound for k-Ary Rational Input Numbers Sylvain Pion and Chee Yap Curve Reconstruction from Noisy Samples S. W. Cheng, S. Funke, M. Golin, P. Kumar, S.-H. Poon and E.A. Ramos Morse Complexes for Piecewise Linear 3-Manifolds Herbert Edelsbrunner, John Harer, Vijay Natarajan and Valerio Pascucci Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy D.Z. Chen and X.S. Hu and S. Luan and C. Wang and X. Wu Complexity of the Delaunay Triangulation of Points on Surfaces: The Smooth Case D. Attali and J.-D. Boissonnat and A. Lieutier The Smallest Enclosing Ball of Balls: Combinatorial Structure and Algorithms Bernd Gaertner, Kaspar Fischer Local polyhedra and geometric graphs Jeff Erickson Smooth Kinetic Maintenance of Clusters John Hershberger Restricted Delaunay triangulations and normal cycle David Cohen-Steiner and Jean-Marie Morvan On Cache-Oblivious Multidimensional Range Searching Pankaj Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley Estimating Normals of a Noisy PCD Niloy J. Mitra, An Nguyen Shape dimension and intrinsic metric from samples of manifolds with high co-dimension Joachim Giesen, Uli Wagner Fault-Tolerant Geometric Spanners Artur Czumaj and Hairong Zhao Cost-Driven Octree Construction Schemes: An Experimental Study Boris Aronov, Herve Bronnimann, Allen Y. Chang, and Yi-Jen Chiang