Find a copy online
Links to this item
Find a copy in the library
Finding libraries that hold this item...
|Additional Physical Format:||Online version:
Discrete and computational geometry.
Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1991
|Material Type:||Conference publication, Internet resource|
|Document Type:||Book, Internet Resource|
|All Authors / Contributors:||
Jacob E Goodman; Richard D Pollack; William L Steiger; DIMACS (Group); American Mathematical Society.; Association for Computing Machinery.
|ISBN:||0821865951 9780821865958 0897914643 9780897914642|
|Notes:||"This DIMACS volume on the Special Year in Discrete and Computational Geometry contains proceedings of workshops held at DIMACS from September 1989 through August 1990"--Title page verso.|
|Description:||x, 378 pages : illustrations ; 26 cm.|
|Contents:||Geometric partitioning and its applications by P. K. Agarwal On the convex hull of the integer points in a disc by A. Balog and I. Barany Horizon theorems for lines and polygons by M. Bern, D. Eppstein, P. Plassmann, and F. Yao On the perimeter of a point set in the plane by V. Capolyeas and J. Pach Lines in space--A collection of results by H. Edelsbrunner Singularities of minimal surfaces and networks and related extremal problems in Minkowski space by Z. Furedi, J. C. Lagarias, and F. Morgan Wu-Ritt characteristic sets and their complexity by G. Gallo and B. Mishra Algorithms in real algebraic geometry and applications to computational geometry by J. Heintz, T. Recio, and M.-F. Roy Ehrhart polynomials of convex polytopes, $h$-vectors of simplicial complexes, and nonsingular projective toric varieties by T. Hibi Unimodular fans, linear codes, and toric manifolds by P. Kleinschmidt, N. Schwartz, and B. Sturmfels New results for simplicial spherical polytopes by P. Kleinschmidt and Z. Smilansky Rational-function-valued valuations on polyhedra by J. Lawrence Winding numbers and the generalized lower-bound conjecture by C. W. Lee Computing the center of planar point sets by J. Matousek Finite quotients of infinite universal polytopes by P. McMullen and E. Schulte The universality theorem on the oriented matroid stratification of the space of real matrices by N. Mnev The densest double-lattice packing of a convex polygon by D. M. Mount Arrangements in topology by P. Orlik Notes on geometric graph theory by J. Pach Recent progress on the complexity of the decision problem for the reals by J. Renegar Sweeping arrangements of curves by J. Snoeyink and J. Hershberger On geometric permutations and the Katchalski-Lewis conjecture on partial transversals for translates by H. Tverberg Invariant-theoretic computation in projective geometry by N. L. White.|
|Series Title:||DIMACS series in discrete mathematics and theoretical computer science, v. 6.|
|Responsibility:||Jacob E. Goodman, Richard Pollack, William Steiger, editors.|
- Geometry -- Data processing -- Congresses.
- géométrie projective.
- ensemble convexe.
- méthode probabiliste.
- géométrie discrète.
- géométrie algorithmique.
- Geometry -- Data processing.
- Géométrie -- Informatique -- Congrès.
- Algorithmische Geometrie.
- Geometry -- Data processing -- Congresses