Discrete and Computational Geometry: Papers from the Dimacs Special Year - Rilegato

Goodman, Jacob E.

Rilegato

ISBN 10: 0821865951 ISBN 13: 9780821865958

Casa editrice: Amer Mathematical Society, 1991

Riassunto

The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) sponsored a "special year" during 1989-1990, highlighted by workshops on geometric complexity, probabilistic methods in discrete and computational geometry, polytopes and convex sets, arrangements and their realizations, practical issues in geometric computation, and algebraic issues. Twenty-three selected papers reflect these themes. Annotation copyright Book News, Inc. Portland, Or.

Su questo libro

Contenuti

Pankaj K Agarwal, Geometric partitioning and its applications; Antal Balog and Imre Barany, On the convex hull of the integer points in a disc; Marshall Bern, David Eppstein, Paul Plassmann, and Frances Yao, Horizon theorems for lines and polygons; Vasilis Capolyeas and Janos Pach, On the perimeter of a point set in the plane; Herbert Edelsbrunner, Lines in a space-a collection of results; Z Furedi, J C Lagarias and F Morgan, Singularities of minimal surfaces and networks and related external problems in Minkowski space; G Gallo and B Mishra, Wu-Ritt characteristic sets and their complexity; Joos Heintz, Tomas Recio and Marie-Francoise Roy, Algorithms in real algebraic geometry and applications to computational geometry; Takayuki Hibi, Ehrhart polynomials of convex polytopes, h-vectors of simplicial complexes, and nonsingular projective toric varieties; Peter Kleinschmidt, Niels Schwartz, and Bernd Sturmfels, Unimodular fans, linear codes, and toric manifolds; Peter Kleinschmidt and Zeev Smilansky, New results for simplical spherical polytopes; Jim Lawrence, Rational-function-valued valuations on polyhedra; Carl W Lee, Winding numbers and the generalized lower-bound conjecture; Jiri Matousek, Computing the center of planar point sets; Peter McMullen and Egon Schulte, Finite quotients of infinite universal polytopes, Nikolai Mnev, The universality theorem on the oriented matroid double-lattice packing of a convex polygon; Peter Orlik, Arrangements in topology; Janos Pach, Notes on geometric graph theory; James Renegar, Recent progress on the complexity of the decision problem for the reals; Jack Snoeyink and John Hershberger, Sweeping arrangements of curves; Helge Tverberg, On geometric permutations and the Katchalski-Lewis conjecture on partial transversals for translates; Neil L White, Invariant-theoretic computation in projective geometry.

Dettagli dell'edizione

• Editore: Amer Mathematical Society
• Data di pubblicazione: 1991
• Lingua: Inglese
• ISBN 10: 0821865951
• ISBN 13: 9780821865958
• Rilegatura: Copertina rigida
• Numero di pagine: 388
• Redattore: Steiger William
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile