Hardcover ISBN:  9780821865934 
Product Code:  DIMACS/4 
List Price:  $171.00 
MAA Member Price:  $153.90 
AMS Member Price:  $136.80 
eBook ISBN:  9781470439620 
Product Code:  DIMACS/4.E 
List Price:  $160.00 
MAA Member Price:  $144.00 
AMS Member Price:  $128.00 
Hardcover ISBN:  9780821865934 
eBook: ISBN:  9781470439620 
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 
Hardcover ISBN:  9780821865934 
Product Code:  DIMACS/4 
List Price:  $171.00 
MAA Member Price:  $153.90 
AMS Member Price:  $136.80 
eBook ISBN:  9781470439620 
Product Code:  DIMACS/4.E 
List Price:  $160.00 
MAA Member Price:  $144.00 
AMS Member Price:  $128.00 
Hardcover ISBN:  9780821865934 
eBook ISBN:  9781470439620 
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 

Book DetailsDIMACS  Series in Discrete Mathematics and Theoretical Computer ScienceVolume: 4; 1991; 608 ppMSC: 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 sixtyfifth 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.
Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were copublished with the Association for Computer Machinery (ACM).

Table of Contents

Chapters

A dual forest algorithm for the assignment problem

Selfduality groups and ranks of selfdualities

Do projections go to infinity?

The minimal projective plane polyhedral maps

Packing Euclidean space with congruent cylinders and with congruent ellipsoids

Extended EulerPoincaré 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 signnonsingular 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$

Multiorder 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 NPhard

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


RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Reviews
 Requests
This volume, published jointly with the Association for Computing Machinery, comprises a collection of research articles celebrating the occasion of Victor Klee's sixtyfifth 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.
Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were copublished with the Association for Computer Machinery (ACM).

Chapters

A dual forest algorithm for the assignment problem

Selfduality groups and ranks of selfdualities

Do projections go to infinity?

The minimal projective plane polyhedral maps

Packing Euclidean space with congruent cylinders and with congruent ellipsoids

Extended EulerPoincaré 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 signnonsingular 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$

Multiorder 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 NPhard

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