AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Discrete and Computational Geometry: Papers from the DIMACS Special Year
About this Title
Jacob Eli Goodman, Richard Pollack and William L. Steiger, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1991; Volume 6
ISBNs: 978-0-8218-6595-8 (print); 978-1-4704-3964-4 (online)
DOI: https://doi.org/10.1090/dimacs/006
MathSciNet review: MR1143285
MSC: Primary 52-06; Secondary 68U05
Table of Contents
Front/Back Matter
Chapters
- Geometric partitioning and its applications
- On the convex hull of the integer points in a disc
- Horizon theorems for lines and polygons
- On the perimeter of a point set in the plane
- Lines in space—A collection of results
- Singularities of minimal surfaces and networks and related extremal problems in Minkowski space
- Wu-Ritt characteristic sets and their complexity
- Algorithms in real algebraic geometry and applications to computational geometry
- Ehrhart polynomials of convex polytopes, $h$-vectors of simplicial complexes, and nonsingular projective toric varieties
- Unimodular fans, linear codes, and toric manifolds
- New results for simplicial spherical polytopes
- Rational-function-valued valuations on polyhedra
- Winding numbers and the generalized lower-bound conjecture
- Computing the center of planar point sets
- Finite quotients of infinite universal polytopes
- The universality theorem on the oriented matroid stratification of the space of real matrices
- The densest double-lattice packing of a convex polygon
- Arrangements in topology
- Notes on geometric graph theory
- Recent progress on the complexity of the decision problem for the reals
- Sweeping arrangements of curves
- On geometric permutations and the Katchalski-Lewis conjecture on partial transversals for translates
- Invariant-theoretic computation in projective geometry