Recent Publications of Komei Fukuda, October 2005

Bibliography

1

K. Fukuda and C. Weibel.
On $f$-vectors of Minkowski additions of convex polytopes.
Technical report, 2005.
http://www.arxiv.org/abs/math.CO/0510470, submitted to DCG.

2

K. Fukuda and C. Weibel.
Computing all faces of the Minkowski sum of $\mathcal{V}$-polytopes.
In Proceedings of the 17th Canadian Conference on Computational Geometry, 2005.
http://cccg.cs.uwindsor.ca/copy.htm.

3

K. Fukuda and A. Musitelli.
New polynomial-time algorithms for Camion bases.
preprint, EPFL, Switzerland, July 2005.
submitted to Discrete Mathematics.

4

K. Fukuda, S. Moriyama, H. Nakayama, and Y. Okamoto.
Comparing the strengths of non-realizability certificates for oriented matroids, 2005.
presented at the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application.

5

K. Fukuda, S. Moriyama, and H. Nakayama.
Every non-euclidean oriented matroid admits a biquadratic final polynomial.
Technical report, 2005.
http://www.arxiv.org/abs/math.CO/0510500, submitted to Combinatorica.

6

K. Fukuda, A.N. Jensen, N. Lauritzen, and R. Thomas.
The generic Gröbner walk.
preprint, 2005.
http://www.arxiv.org/abs/math.AC/0501345, submitted to J. Symbolic Computation.

7

K. Fukuda, A. Jensen, and R. Thomas.
Computing Gröbner fans.
preprint, 2005.
http://www.arxiv.org/abs/math.AC/0509544, submitted to Mathematics of Computation.

8

J.A. Ferrez, K. Fukuda, and Th. M. Liebling.
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm.
European Journal of Operational Research, 166:35-50, 2005.
http://authors.elsevier.com/sd/article/S0377221704003352.

9

I. Bárány and K. Fukuda.
A case when the union of polytopes in convex.
Linear Algebra and its Applications, 397:381-388, 2005.
ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/convuni041108.pdf.

10

K. Fukuda and V. Rosta.
Exact parallel algorithms for the location depth and the maximum feasible subsystem problems.
In C.A. Floudas and P. M. Pardalos, editors, Frontiers in global optimization, volume 74 of Nonconvex Optim. Appl., pages 123-133. Kluwer Acad. Publ., Boston, MA, 2004.

11

K. Fukuda and B. Kaluzny.
The criss-cross method can take $\omega (n^d)$ pivots.
In Proc. 20th Annu. ACM Sympos. Comput. Geom., pages 401-408. ACM Press, New York, 2004.
http://www.acm.org/dl/.

12

K. Fukuda.
From the zonotope construction to the Minkowski addition of convex polytopes.
Journal of Symbolic Computation, 38(4):1261-1272, 2004.
pdf file available from http://www.cs.mcgill.ca/~fukuda/download/paper/minksum031007jsc.pdf.

13

D. Bremner, K. Fukuda, and V. Rosta.
Primal-dual algorithms for data depth.
Technical report, ETH Zurich, 2004.
ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/primaldual040920_TR.pdf.

14

K. Fukuda and J.-P. Petit.
Optimal tolerancing in mechanical design using polyhedral computation tools, 2003.
presented at 19th European Workshop of Computational Geometry, March 24-26, Bonn.

15

K. Fukuda, S. Onn, and V. Rosta.
An adaptive algorithm for vector partitioning.
Journal of Global Optimization, 25:305-319, 2003.
http://www.cs.mcgill.ca/~fukuda/download/paper/aavp011105.ps.gz.

16

L. Finschi and K. Fukuda.
Combinatorial generation of small point configurations and hyperplane arrangements.
In B. Aronov and J. Pach, editors, The Goodman-Pollack Festschrift, pages 425-440. Springer-Verlag, 2003.
http://www.cs.mcgill.ca/~fukuda/download/paper/cgspc020924.pdf.

17

A. Deza, K. Fukuda, T. Mizutani, and C. Vo.
On the face lattice of the metric polytope.
In J. Akiyama, M. Kano, and M. Urabe, editors, Lecture Notes in Computer Science. Springer-Verlag, 2003.

18

K. Fukuda and J.A. Ferrez.
Implementations of LP-based reverse search algorithms for the zonotope construction and the fixed-rank convex quadratic maximization in binary variables using the zram and the cddlib libraries, 2002.
http://www.cs.mcgill.ca/~fukuda/download/mink/RS_TOPE 020713.tar.gz.

19

L. Finschi and K. Fukuda.
Generation of oriented matroids - a graph theoretical approach.
Discrete Comput. Geom., 27:117-136, 2002.
ps file available from ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/GenerationOfOMs001031.ps.gz.

20

J.A. Ferrez, K. Fukuda, and T.M. Liebling.
Solutions to random instances of the 01QP obtained by the parallel zonotope construction code rs_tope.c, 2002.
http://www.cs.mcgill.ca/~fukuda/download/paper/cutzono_solutions.tar.gz.

21

K. Fukuda, A. Prodon, and T. Sakuma.
Notes on acyclic orientations and the shelling lemma.
Theoretical Computer Science, 263:9-16, 2001.
ps file available from ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/acyclic980112.ps.gz.

22

K. Fukuda, Th. M. Liebling, and C. Lütolf.
Extended convex hull.
Computational Geometry, 20:13-23, 2001.
http://www.sciencedirect.com/science/journal/09257721.

23

L. Finschi, K. Fukuda, and H.-J. Lüthi.
Towards a unified framework for randomized pivoting algorithms in linear programming.
In P. Kall and H.-J. Lüthi, editors, Operations Research Proceedings 1998, pages 113-122, 1999.
ps file available from ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/randsimp9810.ps.gz.

About this document ...

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.70)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -local_icons -split 0 fukuda_selected05

The translation was initiated by Komei Fukuda on 2005-10-25