3 papers
math.OC2008
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
Sebastiano Columbano, Komei Fukuda, Colin Jones
This paper considers the multi-parametric linear complementarity problem (pLCP) with sufficient matrices. The main result is an algorithm to find a polyhedral decomposition of the…
math.CO2007
A linear equation for Minkowski sums of polytopes relatively in general position
Komei Fukuda, Christophe Weibel
The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the sum…
math.CO2006
The Holt-Klee condition for oriented matroids
Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
Holt and Klee have recently shown that every (generic) LP orientation of the graph of a -polytope satisfies a directed version of the -connectivity property, i.e. there are $…