# Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift

### About this Title

**Bernd Sturmfels** and **Peter Gritzmann**, Editors

Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science

Publication Year:
1991; Volume 4

ISBNs: 978-0-8218-6593-4 (print); 978-1-4704-3962-0 (online)

DOI: https://doi.org/10.1090/dimacs/004

MathSciNet review: MR1116332

MSC: Primary 00B30; Secondary 00B15

### Table of Contents

**Front/Back Matter**

**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