In this paper we consider the constant rank unconstrained quadratic 0-1 optimization problem,
CR-QP01 for short. This problem consists in minimizing the quadratic function <x, Ax> + <c…

… The fan F is the normal fan to a zonotope which is the Minkowski sum of the normal
vectors to the hyperplanes. The dimension of the zonotope is the rank of the arrangement. In …

This paper presents a comparison in terms of accuracy and complexity between two approaches
used for state estimation of linear systems: a classic Kalman filter and a guaranteed set-…

We consider the problem of finding a large color space that can be generated by all units in
multi-projector tiled display systems. Viewing the problem geometrically as one of finding a …

The problem of finding an approximation to a geometric line by a discrete line using pixels
is ubiquitous in computer graphics applications. We show that this discrete line problem in ${\…

The main results of the paper are two dual algorithms bijectively mapping the set of spanning
trees with internal activity 1 and external activity 0 of an ordered graph onto the set of …

Let Q be an affine semigroup generating Z d , and fix a finitely generated Z d -graded module
M over the semigroup algebra k [ Q ] for a field k . We provide an algorithm to compute a …

Let S be a finite set of points in general position in R d . We call a pair (A,B) of subsets of S
an (i,j) -partition of S if |A|=i , |B|=j and there is an oriented hyperplane h with S $\cap$ h=A …

The form defects quality needs methods to express allowable deviations. We propose a
new language for form defects expression. This one is based on natural mode shapes of a …

… 29 Babson, Finschi, and Fukuda [BFF01) Duals of cubical zonotopes are determined by
their graphs. In all instances of the above theorems except the single case of the theorem of …