Sciweavers

30 search results - page 2 / 6
» Matroid Polytopes and their Volumes
Sort
View
DM
2011
191views Education» more  DM 2011»
12 years 11 months ago
Notes on lattice points of zonotopes and lattice-face polytopes
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowsk...
Christian Bey, Martin Henk, Matthias Henze, Eva Li...
DCG
2008
110views more  DCG 2008»
13 years 4 months ago
An Inscribing Model for Random Polytopes
For convex bodies K with C2 boundary in Rd, we explore random polytopes with vertices chosen along the boundary of K. In particular, we determine asymptotic properties of the volum...
Ross M. Richardson, Van H. Vu, Lei Wu
MP
1998
108views more  MP 1998»
13 years 4 months ago
Base polytopes of series-parallel posets: Linear description and optimization
We define the base polytope B(P, g) of a partially ordered set P and a supermodular function g on the ideals ofP as the convex hull of the incidence vectors of all linear extensio...
Rainer Schrader, Andreas S. Schulz, Georg Wambach