AuthorSymposium on Computational Geometry (17th : 2001 : Medford, Mass.)
TitleProceedings of the seventeenth annual symposium on computational geometry (SCG '01) : June 3-5, 2001, Medford, Massachusetts, USA / sponsored by the ACM Special Interest Group for Graphics and Algorithms and Computational Theory
Imprint New York : Association for Computing Machinery, 2001
Descript x, 334 p. : ill. ; 28 cm

CONTENT

Combinatorics: On the Number of Congruent Simplices in a Point Set ; Enumerating Order Types for Small Point Sets with Applications -- Shape Simplification: Road Networks ; Hardware-Assisted View-Dependent Planar Map Simplication ; Efficient Perspective-Accurate Silhouette Computation and Applications -- Topology: Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds ; Computing a Canonical Polygonal Schema of an Orientable Trangulated Surface ; Area-Preserving Piecewise Affine Mappings -- Triangulations -- Hierarchical Subdivision Data Structures: Box-Trees and R-trees with Near-Optimal Query Time ; Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles -- Width, Diameter, Neighbors -- Data Structures: Discrete Mobile Centers ; Segment Intersection Searching Problems ; Queries -- Misc, Applied: Polymake: An Approach to Modular Software Design in Computational Geometry ; Randomized Art-Gallery Algorithm -- Misc. Theory: Computing Peaks in K-Levels and Parametric Spanning Trees ; Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in R ; Clarkson-Shor Techique Revisited and Extended ; Detecting Undersampling in Surface Reconstruction -- Robust and Exact Primitives: Computing a3-dimensional Cell in an Arrangement of Quadrics: Exactly and Actually! -- Complexity of Arrangments: Semi-algebraic Sets ; Line Arrangements with Applications ; Sum of Squares Theorem for Visibility Complexes ; Monotone Paths in Line Arrangements ; Balanced Lines, Halving Triangles, and the Generalized Lower Bound Theorem -- Video Presentation: Convex Hull of Ellipsoids ; 2-Point Site Voronoi Diagrams ; Prototype System for Visualizing Time-Dependent Volume Data


SUBJECT

  1. Geometry -- Data processing -- Congresses

LOCATIONCALL#STATUS
Central Library (4th Floor)516 S989P CHECK SHELVES