| 2007 |
|---|
| 37 | EE | Komei Fukuda,
Christophe Weibel:
f-Vectors of Minkowski Additions of Convex Polytopes.
Discrete & Computational Geometry 37(4): 503-516 (2007) |
| 2006 |
|---|
| 36 | EE | Komei Fukuda,
Antoine Musitelli:
New polynomial-time algorithms for Camion bases.
Discrete Mathematics 306(24): 3302-3306 (2006) |
| 2005 |
|---|
| 35 | EE | Christophe Weibel,
Komei Fukuda:
Computing faces up to k dimensions of a Minkowski Sum of Polytopes.
CCCG 2005: 256-259 |
| 34 | EE | J.-A. Ferrez,
Komei Fukuda,
Thomas M. Liebling:
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm.
European Journal of Operational Research 166(1): 35-50 (2005) |
| 2004 |
|---|
| 33 | EE | Bohdan Kaluzny,
Komei Fukuda:
The criss-cross method can take Omega(nd) pivots.
Symposium on Computational Geometry 2004: 401-408 |
| 32 | EE | Komei Fukuda:
From the zonotope construction to the Minkowski addition of convex polytopes.
J. Symb. Comput. 38(4): 1261-1272 (2004) |
| 2003 |
|---|
| 31 | | Artur Andrzejak,
Komei Fukuda:
Debugging Distributed Computations by Reverse Search.
Applied Informatics 2003: 719-725 |
| 2002 |
|---|
| 30 | EE | Antoine Deza,
Komei Fukuda,
Tomohiko Mizutani,
Cong Vo:
On the Face Lattice of the Metric Polytope.
JCDCG 2002: 118-128 |
| 29 | EE | Lukas Finschi,
Komei Fukuda:
Generation of Oriented Matroids - A Graph Theoretical Approach.
Discrete & Computational Geometry 27(1): 117-136 (2002) |
| 2001 |
|---|
| 28 | EE | Lukas Finschi,
Komei Fukuda:
Complete combinatorial generation of small point configurations and hyperplane arrangements.
CCCG 2001: 97-100 |
| 27 | | Alberto Bemporad,
Komei Fukuda,
Fabio Danilo Torrisi:
Convexity recognition of the union of polyhedra.
Comput. Geom. 18(3): 141-154 (2001) |
| 26 | | Komei Fukuda,
Thomas M. Liebling,
Christine Lütolf:
Extended convex hull.
Comput. Geom. 20(1-2): 13-23 (2001) |
| 25 | EE | Eric Babson,
Lukas Finschi,
Komei Fukuda:
Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids.
Eur. J. Comb. 22(5): 587-600 (2001) |
| 24 | EE | Komei Fukuda,
Alain Prodon,
Tadashi Sakuma:
Notes on acyclic orientations and the shelling lemma.
Theor. Comput. Sci. 263(1-2): 9-16 (2001) |
| 2000 |
|---|
| 23 | EE | Komei Fukuda,
Thomas M. Liebling,
Christine Lütolf:
Extended Convex Hull.
CCCG 2000 |
| 22 | EE | Antoine Deza,
Komei Fukuda,
Dmitrii V. Pasechnik,
Masanori Sato:
On the Skeleton of the Metric Polytope.
JCDCG 2000: 125-136 |
| 21 | EE | Raul Cordovil,
Komei Fukuda,
A. Guedes de Oliveira:
On the Cocircuit Graph of an Oriented Matroid.
Discrete & Computational Geometry 24(2-3): 257-266 (2000) |
| 1999 |
|---|
| 20 | EE | Artur Andrzejak,
Komei Fukuda:
Optimization over k-set Polytopes and Efficient k-set Enumeration.
WADS 1999: 1-12 |
| 1998 |
|---|
| 19 | EE | David Bremner,
Komei Fukuda,
Ambros Marzetta:
Primal - Dual Methods for Vertex and Facet Enumeration.
Discrete & Computational Geometry 20(3): 333-357 (1998) |
| 18 | EE | Komei Fukuda,
Makoto Namiki,
Akihisa Tamura:
EP Theorems and Linear Complementarity Problems.
Discrete Applied Mathematics 84(1-3): 107-119 (1998) |
| 1997 |
|---|
| 17 | EE | David Bremner,
Komei Fukuda,
Ambros Marzetta:
Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version).
Symposium on Computational Geometry 1997: 49-56 |
| 16 | | Komei Fukuda,
Thomas M. Liebling,
François Margot:
Analysis of Backtrack Algorithms for Listing All Vertices and All Faces of a Convex Polyhedron.
Comput. Geom. 8: 1-12 (1997) |
| 15 | | Komei Fukuda,
Tamás Terlaky:
Criss-cross methods: A fresh view on pivot algorithms.
Math. Program. 79: 369-395 (1997) |
| 1996 |
|---|
| 14 | EE | David Avis,
Komei Fukuda:
Reverse Search for Enumeration.
Discrete Applied Mathematics 65(1-3): 21-46 (1996) |
| 1995 |
|---|
| 13 | | Antoine Deza,
Michel Deza,
Komei Fukuda:
On Skeletons, Diameters and Volumes of Metric Polyhedra.
Combinatorics and Computer Science 1995: 112-128 |
| 12 | | Komei Fukuda,
Alain Prodon:
Double Description Method Revisited.
Combinatorics and Computer Science 1995: 91-111 |
| 11 | EE | Komei Fukuda,
Makoto Namiki:
Finding All Common Bases in Two Matroids.
Discrete Applied Mathematics 56(2-3): 231-243 (1995) |
| 10 | EE | Komei Fukuda,
Toshihide Ibaraki:
Preface.
Discrete Applied Mathematics 56(2-3): 99-100 (1995) |
| 1994 |
|---|
| 9 | | Komei Fukuda,
Vera Rosta:
Combinatorial Face Enumeration in Convex Polytopes.
Comput. Geom. 4: 191-198 (1994) |
| 8 | | Komei Fukuda,
Makoto Namiki:
On extremal behaviors of Murty's least index method.
Math. Program. 64: 365-370 (1994) |
| 1993 |
|---|
| 7 | EE | Komei Fukuda,
Keiichi Handa:
Antipodal graphs and oriented matroids.
Discrete Mathematics 111(1-3): 245-256 (1993) |
| 6 | EE | Michel Deza,
Komei Fukuda,
Monique Laurent:
The inequicut cone.
Discrete Mathematics 119(1-3): 21-48 (1993) |
| 5 | EE | Raul Cordovil,
Komei Fukuda:
Oriented Matroids and Combinatorial Manifolds.
Eur. J. Comb. 14(1): 9-15 (1993) |
| 1992 |
|---|
| 4 | | David Avis,
Komei Fukuda:
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra.
Discrete & Computational Geometry 8: 295-313 (1992) |
| 1991 |
|---|
| 3 | EE | David Avis,
Komei Fukuda:
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra.
Symposium on Computational Geometry 1991: 98-104 |
| 2 | EE | Raul Cordovil,
Komei Fukuda,
Maria Leonor Moreira:
Clutters and matroids.
Discrete Mathematics 89(2): 161-171 (1991) |
| 1989 |
|---|
| 1 | EE | Komei Fukuda,
Akihisa Tamura:
Characterizations of *-families.
J. Comb. Theory, Ser. B 47(1): 107-110 (1989) |
