Polytopes : Abstract, Convex and Computational

Edited by  , Edited by  , Edited by  , Edited by 

Free delivery worldwide

Available. Dispatched from the UK in 3 business days
When will my order arrive?


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.
show more

Product details

  • Hardback | 507 pages
  • 160 x 238.8 x 35.6mm | 1,088.63g
  • Dordrecht, Netherlands
  • English
  • 1994 ed.
  • XIX, 507 p.
  • 0792330161
  • 9780792330165

Table of contents

Preface. Abstract. Recent results on Coxeter groups; A.M. Cohen. The evolution of Coxeter--Dynkin diagrams; H.S.M. Coxeter. Polyhedra with hollow faces; B. Grunbaum. A hierarchical classification of Euclidean polytopes with regularity properties; H. Martini. Modern developments in regular polytopes; P. McMullen. Classification of locally toroidal regular polytopes; E. Schulte. Convex. Face numbers and subdivisions of convex polytopes; M.M. Bayer. Approximation by convex polytopes; P.M. Gruber. Some aspects of the combinatorial theory of convex polytopes; G. Kalai. On volumes of non--Euclidean polytopes; R. Kellerhals. Manifolds in the skeletons of convex polytopes, tightness, and generalized Heawood inequalities; W. Kuhnel. Generalized stress and motions; C.W. Lee. Polytopes and Brunn--Minkowski theory; R. Schneider. A survey of Eulerian posets; R.P. Stanley. Computational. On recent progress in computational synthetic geometry; J. Bokowski. The ridge graph of the metric polytope and some relatives; A. Deza, M. Deza. On the complexity of some basic problems in computational convexity: II. volume and mixed volumes; P. Gritzmann, V. Klee. The diameter of polytopes and related applications; P. Kleinschmidt. Problems. Contributed problems; J. Schaer (editor). Three problems about 4-polytopes; G.M. Zielger. Index.
show more