Research Catalog

Title

Proceedings of the Nineteenth Annual Symposium on Computational Geometry (SCG '03) : June 8-10, 2003, San Diego, California, USA / sponsored by the ACM SIGACT and SIG[G]RAPH.

Author

Symposium on Computational Geometry (19th : 2003 : San Diego, Calif.)

Publication

New York : ACM Press, c2003.

Items in the Library & Off-site

Details

Additional Authors

• SIGGRAPH
• ACM Special Interest Group for Algorithms and Computation Theory

Description

x, 390 p. : ill.; 28 cm.

Alternative Title

• Nineteenth Annual Symposium on Computational Geometry
• Computational Geometry (SCG '03)
• SCG '03
• Proceedings of the Nineteenth Conference on Computational Geometry.

Subject

Geometry > Data processing > Congresses

Genre/Form

Conference papers and proceedings

Note

• "ACM order number: 429030"--T.p. verso.
• "In conjunction with FCRC 2003."

Bibliography (note)

• Includes bibliographical references and index.

Additional Formats (note)

• Also available on the World Wide Web via ACM Digital Library with title: Proceedings of the Nineteenth Conference on Computational Geometry.

Processing Action (note)

• committed to retain

Contents

• Fault-Tolerant Geometric Spanners / A. Czumaj and H. Zhao -- Euclidean Bounded-Degree Spanning Tree Ratios / T. M. Chan -- Approximation Algorithms for Aligning Points / S. Cabello and M. van Kreveld -- Shape Fitting with Outliers / S. Har-Peled -- High-Dimensional Shape Fitting in Linear Time / S. Har-Peled -- Smooth Kinetic Maintenance of Clusters / J. Hershberger -- Polygon Decomposition Based on the Straight Line Skeleton / M. Tanase and R. C. Veltkamp -- Efficient Algorithms for Shared Camera Control / S. Har-Peled, V. Koltun, D. Song and K. Goldberg -- Good NEWS: Partitioning a Simple Polygon by Compass Directions / M. van Kreveld and I. Reinbacher -- Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy / D. Z. Chen, X. S. Hu, S. Luan, C. Wang and X. Wu -- Topological Graphs with no Self-Intersecting Cycle of Length 4 / R. Pinchasi and R. Radoicic -- Distinct Distances in Homogeneous Sets / J. Solymosi and V. H. Vu -- A Tight Bound for the Number of Different Directions in Three Dimensions / J. Pach, R. Pinchasi and M. Sharir -- On Conflict-Free Coloring of Points and Simple Regions in the Plane / S. Har-Peled and S. Smorodinsky -- Long Monotone Paths in Line Arrangements / J. Balogh, O. Regev, C. Smyth, W. Steiger and M. Szegedy -- New Constructions of Weak Epsilon-Nets / J. Matousek and U. Wagner -- Curve-Sensitive Cuttings / V. Koltun and M. Sharir -- Spatial Embedding of Pseudo-Triangulations / O. Aichholzer, F. Aurenhammer and P. Brauss
• Planar Minimally Rigid Graphs and Pseudo-Triangulations / R. Haas, D. Orden, G. Rote, F. Santos, B. Servatius, D. Souvaine, I. Streinu and W. Whitely -- The Complexity of (Un)folding / H. Alt, C. Knauer, G. Rote and S. Whitesides -- Local Polyhedra and Geometric Graphs / J. Erickson -- Updating and Constructing Constrained Delaunay and Constrained Regular Triangulations by Flips / J. R. Shewchuk -- Anisotropic Voronoi Diagrams and Guaranteed-Quality Anisotropic Mesh Generation / F. Labelle and J. R. Shewchuk -- Complexity of the Delaunay Triangulation of Points on Surfaces: the Smooth Case / D. Attali, J.-D. Boissonnat and A. Lieutier -- Incremental Constructions con BRIO / N. Amenta, S. Choi and G. Rote -- Proximate Planar Point Location / J. Iacono and S. Langerman -- Cost-Driven Octree Construction Schemes: An Experimental Study / B. Aronov, H. Bronnimann, A. Y. Chang and Y.-J. Chiang -- Cache-Oblivious Data Structures for Orthogonal Range Scarching / P. K. Agarwal, L. Arge, A. Danner and B. Holland-Minkley -- Near-Optimal Parameterization of the Intersection of Quadrics / L. Dupont, D. Lazard, S. Lazard and S. Petitjean -- Constructive Root Bound for k-Ary Rational Input Numbers / S. Pion and C. K. Yap -- Controlled Perturbation for Arrangements of Circles / D. Halperin and E. Leiserowitz -- Optimized Color Gamuts for Tiled Displays / M. Bern and D. Eppstein -- Hausdorff Distance under Translation for Points and Balls / P. K. Agarwal, S. Har-Peled, M. Sharir and Y. Wang
• The Smallest Enclosing Ball of Balls: Combinatorial Structure and Algorithms / K. Fischer and B. Gartner -- Curve Reconstruction from Noisy Samples / S.-W. Cheng, S. Funke, M. Golin, P. Kumar, S.-H. Poon and E. Ramos -- Restricted Delaunay Triangulations and Normal Cycle / D. Cohen-Steiner and J.-M. Morvan -- Estimating Surface Normals in Noisy Point Cloud Data / N. J. Mitra and A. Nguyen -- Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-dimension / J. Giesen and U. Wagner -- An Optimal Algorithm for the Minimum Edge Cardinality Cut Surface Problem / D. E. Cardoze -- Loops in Reeb Graphs of 2-Manifolds / K. Cole-McLaughlin, H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci -- Molecular Shape Analysis Based upon the Morse-Smale Complex and the Connolly Function / F. Cazals, F. Chazal and T. Lewiner -- Morse-Smale Complexes for Piecewise Linear 3-Manifolds / H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci -- The Asteroid Surveying Problem and Other Puzzles / T. M. Chan, A. Golynski, A. Lopez-Ortiz and C.-G. Quimper -- VASCO: Visualizing and Animating Spatial Constructs and Operations / F. Brabec, H. Samet and C. Yilmaz -- Billboard Clouds / X. Decoret, F. Durand, F. X. Sillion and J. Dorsey -- A 3-D Visualization of Kirkpatrick's Planar Point Location Algorithm / J. Iacono -- Morphing between Shapes by Using Their Straight Skeletons / G. Barequet and E. Yakersberg -- 3DTreeDraw: A Three Dimensional Tree Drawing System / T. Murtagh and S.-H. Hong
• Online Dispersion Algorithms for Swarms of Robots / T.-R. Hsiang, E. M. Arkin, M. A. Bender, S. Fekete and J. S. B. Mitchell -- Finding a Curve in a Map / C. Wenk, H. Alt, A. Efrat, L. Palaniappan and G. Rote -- Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement / Y. J. Kim, M. A. Otaduy, M. C. Lin and D. Manocha.

ISBN

1581136633

OCLC

• 53117250
• SCSB-9970742

Owning Institutions

Harvard Library