Hyperplane Arrangements with Large Average Diameter
F Xie - 2007 - macsphere.mcmaster.ca
… , a zonotope is centrally symmetric and every face of a zonotope is again a zonotope. Please
… A.2 for a description of the permutahedron of order 4 which is a 3 dimensional zonotope. …
… A.2 for a description of the permutahedron of order 4 which is a 3 dimensional zonotope. …
[PDF][PDF] The arrangement method for linear programming
V Koltun - Computer Science Department, Stanford University, 2005 - math.ucdavis.edu
We present a new family of combinatorial algorithms for linear programming called the
arrangement method. The method takes a walk on the graph of the hyperplane arrangement …
arrangement method. The method takes a walk on the graph of the hyperplane arrangement …
[PDF][PDF] Some Geometric Inequalities For The Holmes-Thompson Definitions Of Volume And Surface Area In Minkowski Spaces
Z Mustafaev - Journal of Inequalities in Pure and Applied …, 2004 - gwdg.de
… Recall that zonoids are the closure of zonotopes with respect to the Hausdorff metric, and
zonotopes are finite Minkowski sum of the symmetric line segments. When d = 2 all symmetric …
zonotopes are finite Minkowski sum of the symmetric line segments. When d = 2 all symmetric …
Convergence of algorithms for reconstructing convex bodies and directional measures
… A zonotope is a vector sum of finitely many line segments. A zonoid is the limit in the
Hausdorff metric of zonotopes. The projection body of a convex body K in Rn is the origin-symmetric …
Hausdorff metric of zonotopes. The projection body of a convex body K in Rn is the origin-symmetric …
Erosion based visibility preprocessing
X Décoret, G Debunne, FX Sillion - Proceedings of the Eurographics …, 2003 - hal.inria.fr
This paper presents a novel method for computing visibility in 2.5D environments. It is based
on a novel theoretical result: the visibility from a region can be conservatively estimated by …
on a novel theoretical result: the visibility from a region can be conservatively estimated by …
[PDF][PDF] COUNTIN'LIKE THE WIND
… , vexillary, graphical degree sequence, zonotope, riffle shuffle, quasisymmetric function. The
… Just count the lattice points in a certain zonotope and it’s five hundred and thirty-three. [8, …
… Just count the lattice points in a certain zonotope and it’s five hundred and thirty-three. [8, …
Robust MPC of constrained nonlinear systems based on interval arithmetic
… extended to the notion of zonotopes: a zonotope is an affine mapping of an hypercube and
it is quite more general than standard intervals. In this case, zonotopes can be used to obtain …
it is quite more general than standard intervals. In this case, zonotopes can be used to obtain …
[PDF][PDF] Quasivector spaces and their relation to vector spaces
S Markov - Submitted to Electronic Journal on Mathematics of …, 2004 - biomath.bg
Certain practically important systems, such as systems of convex bodies, zonotopes, intervals,
interval vectors and functions, stochastic numbers, etc., are (cancellative) quasilinear …
interval vectors and functions, stochastic numbers, etc., are (cancellative) quasilinear …
Maximal primitive fixing systems for convex figures
V Boltyanski, H González-Aguilar - Discrete Geometry, 2003 - api.taylorfrancis.com
We give here a complete classification of compact, convex figures with respect to the maximal
cardinality of their fixing systems. This classification generalizes and makes more precise …
cardinality of their fixing systems. This classification generalizes and makes more precise …
Interval-affine Gaussian algorithm for constrained systems
RR Akhmerov - Reliable Computing, 2005 - Springer
The paper presents interval-affine Gaussian algorithm for the interval linear systems Ax = b
subject to some constraints on real matrices A from the interval matrix A. The interval-affine …
subject to some constraints on real matrices A from the interval matrix A. The interval-affine …