Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift
 
Edited by: Bernd Sturmfels
Peter Gritzmann
A co-publication of the AMS, DIMACS, and Association for Computing Machinery
Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift
Hardcover ISBN:  978-0-8218-6593-4
Product Code:  DIMACS/4
List Price: $171.00
MAA Member Price: $153.90
AMS Member Price: $136.80
eBook ISBN:  978-1-4704-3962-0
Product Code:  DIMACS/4.E
List Price: $160.00
MAA Member Price: $144.00
AMS Member Price: $128.00
Hardcover ISBN:  978-0-8218-6593-4
eBook: ISBN:  978-1-4704-3962-0
Product Code:  DIMACS/4.B
List Price: $331.00 $251.00
MAA Member Price: $297.90 $225.90
AMS Member Price: $264.80 $200.80
Add to cart
Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift
Click above image for expanded view
Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift
Edited by: Bernd Sturmfels
Peter Gritzmann
A co-publication of the AMS, DIMACS, and Association for Computing Machinery
Hardcover ISBN:  978-0-8218-6593-4
Product Code:  DIMACS/4
List Price: $171.00
MAA Member Price: $153.90
AMS Member Price: $136.80
eBook ISBN:  978-1-4704-3962-0
Product Code:  DIMACS/4.E
List Price: $160.00
MAA Member Price: $144.00
AMS Member Price: $128.00
Hardcover ISBN:  978-0-8218-6593-4
eBook ISBN:  978-1-4704-3962-0
Product Code:  DIMACS/4.B
List Price: $331.00 $251.00
MAA Member Price: $297.90 $225.90
AMS Member Price: $264.80 $200.80
Add to cart
  • Book Details
     
     
    DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
    Volume: 4; 1991; 608 pp
    MSC: Primary 05; Secondary 15; 28; 46; 51; 57; 65; 68; 90

    This volume, published jointly with the Association for Computing Machinery, comprises a collection of research articles celebrating the occasion of Victor Klee's sixty-fifth birthday in September 1990. During his long career, Klee has made contributions to a wide variety of areas, such as discrete and computational geometry, convexity, combinatorics, graph theory, functional analysis, mathematical programming and optimization, and theoretical computer science. In addition, Klee made important contributions to mathematics education, mathematical methods in economics and the decision sciences, applications of discrete mathematics in the biological and social sciences, and the transfer of knowledge from applied mathematics to industry.

    In honor of Klee's achievements, this volume presents more than forty papers on topics related to Klee's research. While the majority of the papers are research articles, a number of survey articles are also included. Mirroring the breadth of Klee's mathematical contributions, this book shows how different branches of mathematics interact. It is a fitting tribute to one of the foremost leaders in discrete mathematics.

    Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
  • Table of Contents
     
     
    • Chapters
    • A dual forest algorithm for the assignment problem
    • Self-duality groups and ranks of self-dualities
    • Do projections go to infinity?
    • The minimal projective plane polyhedral maps
    • Packing Euclidean space with congruent cylinders and with congruent ellipsoids
    • Extended Euler-Poincaré relations for cell complexes
    • Computing the convex hull in the Euclidean plane in linear expected time
    • Measures of $F$-stars in finitely starlike sets
    • On sign-nonsingular matrices and the conversion of the permanent into the determinant
    • Recognizing properties of periodic graphs
    • On generic global rigidity
    • Some regular maps and their polyhedral realizations
    • Volumes of a random polytope in a convex set
    • Bodies of constant width in Riemannian manifolds and spaces of constant curvature
    • Uniquely remotal hulls
    • The symmetries of the cut polytope and of some relatives
    • Complete descriptions of small multicut polytopes
    • A hyperplane incidence problem with applications to counting distances
    • Gaps in difference sets, and the graph of nearly equal distances
    • Remarks on $5$-neighbor packings and coverings with circles
    • Symmetric solutions to isoperimetric problems for polytopes
    • A global Newton method
    • Volume approximation of convex bodies by circumscribed polytopes
    • Points sets with small integral distances
    • Convex minimizers of variational problems
    • Flattening a rooted tree
    • The geometric complementarity problem and transcending stationarity in global optimization
    • Every tree is graceful (but some are more graceful than others)
    • Qualitative analysis of Schur complements
    • Centers and invariant points of convex bodies
    • The diameter of graphs of convex polytopes and $f$-vector theory
    • Multiply perspective simplices, Desmic triads and the Edelstein Theorems
    • Submanifolds of the cube
    • Finite unions of closed subgroups of the $n$-dimensional torus
    • Regular triangulations of convex polytopes
    • On the number of antipodal or strictly antipodal pairs of points in finite subsets of $\mathbb R^d$
    • Multi-order convexity
    • Almost orthogonal lines in $E^d$
    • Chiral polytopes
    • Exact upper bounds for the number of faces in $d$-dimensional Voronoi diagrams
    • Stretchability of pseudolines is NP-hard
    • A zonotope associated with graphical degree sequences
    • Geometry of spaces of homogeneous polynomials on Banach lattices
    • The combinatorics of bivariate splines
  • Reviews
     
     

    • The reader of this excellent collection of papers will have the opportunity to be exposed to every current trend in concrete geometry. Highly recommended.
      The Bulletin of Mathematics Books and Computer Software
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 4; 1991; 608 pp
MSC: Primary 05; Secondary 15; 28; 46; 51; 57; 65; 68; 90

This volume, published jointly with the Association for Computing Machinery, comprises a collection of research articles celebrating the occasion of Victor Klee's sixty-fifth birthday in September 1990. During his long career, Klee has made contributions to a wide variety of areas, such as discrete and computational geometry, convexity, combinatorics, graph theory, functional analysis, mathematical programming and optimization, and theoretical computer science. In addition, Klee made important contributions to mathematics education, mathematical methods in economics and the decision sciences, applications of discrete mathematics in the biological and social sciences, and the transfer of knowledge from applied mathematics to industry.

In honor of Klee's achievements, this volume presents more than forty papers on topics related to Klee's research. While the majority of the papers are research articles, a number of survey articles are also included. Mirroring the breadth of Klee's mathematical contributions, this book shows how different branches of mathematics interact. It is a fitting tribute to one of the foremost leaders in discrete mathematics.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
  • Chapters
  • A dual forest algorithm for the assignment problem
  • Self-duality groups and ranks of self-dualities
  • Do projections go to infinity?
  • The minimal projective plane polyhedral maps
  • Packing Euclidean space with congruent cylinders and with congruent ellipsoids
  • Extended Euler-Poincaré relations for cell complexes
  • Computing the convex hull in the Euclidean plane in linear expected time
  • Measures of $F$-stars in finitely starlike sets
  • On sign-nonsingular matrices and the conversion of the permanent into the determinant
  • Recognizing properties of periodic graphs
  • On generic global rigidity
  • Some regular maps and their polyhedral realizations
  • Volumes of a random polytope in a convex set
  • Bodies of constant width in Riemannian manifolds and spaces of constant curvature
  • Uniquely remotal hulls
  • The symmetries of the cut polytope and of some relatives
  • Complete descriptions of small multicut polytopes
  • A hyperplane incidence problem with applications to counting distances
  • Gaps in difference sets, and the graph of nearly equal distances
  • Remarks on $5$-neighbor packings and coverings with circles
  • Symmetric solutions to isoperimetric problems for polytopes
  • A global Newton method
  • Volume approximation of convex bodies by circumscribed polytopes
  • Points sets with small integral distances
  • Convex minimizers of variational problems
  • Flattening a rooted tree
  • The geometric complementarity problem and transcending stationarity in global optimization
  • Every tree is graceful (but some are more graceful than others)
  • Qualitative analysis of Schur complements
  • Centers and invariant points of convex bodies
  • The diameter of graphs of convex polytopes and $f$-vector theory
  • Multiply perspective simplices, Desmic triads and the Edelstein Theorems
  • Submanifolds of the cube
  • Finite unions of closed subgroups of the $n$-dimensional torus
  • Regular triangulations of convex polytopes
  • On the number of antipodal or strictly antipodal pairs of points in finite subsets of $\mathbb R^d$
  • Multi-order convexity
  • Almost orthogonal lines in $E^d$
  • Chiral polytopes
  • Exact upper bounds for the number of faces in $d$-dimensional Voronoi diagrams
  • Stretchability of pseudolines is NP-hard
  • A zonotope associated with graphical degree sequences
  • Geometry of spaces of homogeneous polynomials on Banach lattices
  • The combinatorics of bivariate splines

  • The reader of this excellent collection of papers will have the opportunity to be exposed to every current trend in concrete geometry. Highly recommended.
    The Bulletin of Mathematics Books and Computer Software
Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
Powered by MathJax
Please select which format for which you are requesting permissions.