Minkowski Addition of Polytopes PDF Download

Author: Peter Gritzmann
Publisher:
ISBN:
Category :
Languages : en
Pages : 62

View

Book Description

Author: P. Gritzmann
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description

Author: Peter Gritzmann
Publisher:
ISBN:
Category : Convex polytopes
Languages : de
Pages : 54

View

Book Description

Author: DIMACS (GROUP)
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 32

View

Book Description
Using the Minkowski addition of Newton polytopes, we show that the following problem can be solved in polynomial time for any finite set of polynomials [formula], where d is fixed: Does there exist a term order [tau] such that [Tau] is a Gröbner basis for its ideal with respect to [tau]? If not, find an optimal term order for [Tau] with respect to a natural Hilbert function criterion."

Author: Tibor Bisztriczky
Publisher: Springer Science & Business Media
ISBN: 9401109249
Category : Mathematics
Languages : en
Pages : 515

View

Book Description
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.

Author: Walter Joseph Meyer
Publisher:
ISBN:
Category : Convex bodies
Languages : en
Pages : 198

View

Book Description

Author: Rolf Schneider
Publisher: Cambridge University Press
ISBN: 1107601010
Category : Mathematics
Languages : en
Pages : 759

View

Book Description
A complete presentation of a central part of convex geometry, from basics for beginners, to the exposition of current research.

Author: Bernd Sturmfels
Publisher: American Mathematical Soc.
ISBN: 0821804871
Category : Mathematics
Languages : en
Pages : 176

View

Book Description
This book is about the interplay of computational commutative algebra and the theory of convex polytopes. It centres around a special class of ideals in a polynomial ring: the class of toric ideals. They are characterized as those prime ideals that are generated by monomial differences or as the defining ideals of toric varieties (not necessarily normal). The interdisciplinary nature of the study of Gröbner bases is reflected by the specific applications appearing in this book. These applications lie in the domains of integer programming and computational statistics. The mathematical tools presented in the volume are drawn from commutative algebra, combinatorics, and polyhedral geometry.

Author:
Publisher:
ISBN: 9781470417741
Category : Polyhedra
Languages : en
Pages : 147

View

Book Description
Many polytopes of practical interest have enormous output complexity and are often highly degenerate, posing severe difficulties for known general-purpose algorithms. They are, however, highly structured, and attention has turned to exploiting this structure, particularly symmetry. Initial applications of this approach have permitted computations previously far out of reach, but much remains to be understood and validated experimentally. The papers in this volume give a good snapshot of the ideas discussed at a Workshop on Polyhedral Computation held at the CRM in Montréal in October 2006 and,

Author: Tim Mesikepp
Publisher:
ISBN:
Category : Convex bodies
Languages : en
Pages : 94

View

Book Description