Proceedings of the NATO Advanced Study Institute held in Scarborough, Ontario, Canada, August-September 1993. The contributions of the principal lecturers, along with a number of submitted (and refereed) articles, are arranged in sections on abstract polytopes, convex polytopes, computation, and problems. Among the topics: recent results on Coxeter groups; face numbers and subdivisions of convex polytopes; recent progress in computational synthetic geometry; and three problems about 4-polytopes. Annotation copyright Book News, Inc. Portland, Or.
Proceedings of the NATO Advanced Study Institute, Scarborough, Ontario, Canada, August 20--September 3, 1993
The aim of this volume is to reinforce the interaction between the three main branches (abstract, convex and computational) of the theory of polytopes. The articles include contributions from many of the leading experts in the field, and their topics of concern are expositions of recent results and in-depth analyses of the development (past and future) of the subject.
The subject matter of the book ranges from algorithms for assignment and transportation problems to the introduction of a geometric theory of polyhedra which need not be convex.
With polytopes as the main topic of interest, there are articles on realizations, classifications, Eulerian posets, polyhedral subdivisions, generalized stress, the Brunn--Minkowski theory, asymptotic approximations and the computation of volumes and mixed volumes.
For researchers in applied and computational convexity, convex geometry and discrete geometry at the graduate and postgraduate levels.