next up previous contents
Next: About this document ... Up: Info-page on CGC Block Previous: Exams

References

Avi93
D. Avis.
A C implementation of the reverse search vertex enumeration algorithm.
School of Computer Science, McGill University, Montreal, Canada, 1993.
programs lrs*.c available from ftp://mutt.cs.mcgill.ca/pub/C/ .

BDH95
C.B. Barber, D.P. Dobkin, and H. Huhdanpaa.
qhull homepage, 1995.
http://www.geom.umn.edu/software/qhull/ .

BFF00
E. Babson, L. Finschi, and K. Fukuda.
Cocircuit graphs and efficient orientation reconstruction in oriented matroids.
Europ. J. Combinatorics, 2000.
to appear, ps file available from ftp://ftp.ifor.math.ethz.ch/pub/fukuda/reports/cgeor000131.ps.gz .

Bla54
W. Blaschke.
Projektive Geometrie.
Verlag Birkhäuser, Basel-Stuttgart, 1954.
3te Aufl.

BLVS+99
A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G.M. Ziegler.
Oriented matroids.
Cambridge University Press, Cambridge, second edition, 1999.

CFdO00
R. Cordovil, K. Fukuda, and A. Guedes de Oliveira.
On the cocircuit graph of an oriented matroid.
Discrete Comput. Geom., 24:257-265, 2000.

Cox93
H. S. M. Coxeter.
The real projective plane.
Springer-Verlag, New York, third edition, 1993.
With an appendix by George Beck, With 1 IBM-PC floppy disk (5.25 inch; DD).

Cox94
H. S. M. Coxeter.
Projective geometry.
Springer-Verlag, New York, 1994.
Revised reprint of the second (1974) edition.

FH93
K. Fukuda and K. Handa.
Antipodal graphs and oriented matroids.
Discrete Mathematics, 111:245-256, 1993.

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

Fuk98a
K. Fukuda.
cdd/cdd+ reference manual, Version 061a/Version 0.75a.
Institute for Operations Research, Swiss Federal Institute of Technology, Lausanne and Zurich, Switzerland, 1998.
program available from http://www.ifor.math.ethz.ch/~fukuda/cdd_home/cdd.html .

Fuk98b
K. Fukuda.
Polyhedral computation FAQ, 1998.
Both html and ps versions available from http://www.ifor.math.ethz.ch/~fukuda/fukuda.html .

Fuk00a
K. Fukuda.
cddlib reference manual, cddlib Version 091.
Swiss Federal Institute of Technology, Lausanne and Zurich, Switzerland, 2000.
program available from http://www.ifor.math.ethz.ch/~fukuda/cdd_home/cdd.html .

Fuk00b
K. Fukuda.
Lecture notes: Optimization techniques, linear and combinatorial optimization.
Technical report, Department of Mathematics, Swiss Federal Institute of Technology, Zurich, 2000.
ps file available from ftp://ftp.ifor.math.ethz.ch/pub/fukuda/sources/a00note.ps.gz .

HRGZ97
M. Henk, J. Richter-Gebert, and G.M. Ziegler.
Basic properties of convex polytopes.
In Handbook of discrete and computational geometry, pages 243-270. CRC, Boca Raton, FL, 1997.
http://www.inf.ethz.ch/personal/richter/Papers/HandbookPoly.ps.Z .

Kal97
G. Kalai.
Linear programming, the simplex algorithm and simple polytopes.
Math. Programming, 79(1-3, Ser. B):217-233, 1997.
Lectures on mathematical programming (ismp97) (Lausanne, 1997), ps file available from http://www.ma.huji.ac.il/~kalai/papers.html .

MS71
P. McMullen and G.C. Shephard.
Convex polytopes and the upper bound conjecture.
Cambridge University Press, 1971.

RG95
J. Richter-Gebert.
Mnëv's universality theorem revisited.
Sém. Lothar. Combin., 34:Art. B34h, approx. 15 pp. (electronic), 1995.
http://www.inf.ethz.ch/personal/richter/Papers/partition.ps.Z .

RG96
J. Richter-Gebert.
Two interesting oriented matroids.
Doc. Math., 1:No. 07, 137-148 (electronic), 1996.
http://www.inf.ethz.ch/personal/richter/Papers/suvorov.ps.Z .

RG99
J. Richter-Gebert.
Testing orientability for matroids is NP-complete.
Adv. in Appl. Math., 23(1):78-90, 1999.
http://www.inf.ethz.ch/personal/richter/Papers/orientableNP.ps .

RGZ95
J. Richter-Gebert and G.M. Ziegler.
Realization spaces of 4-polytopes are universal.
Bull. Amer. Math. Soc. (N.S.), 32(4):403-412, 1995.
ftp://ftp.math.tu-berlin.de/pub/Preprints/combi/Report-431-1995.ps.Z .

RGZ97
J. Richter-Gebert and G.M. Ziegler.
Oriented matroids.
In Handbook of discrete and computational geometry, pages 111-132. CRC, Boca Raton, FL, 1997.
http://www.inf.ethz.ch/personal/richter/Papers/HandbookOM.ps.Z .

Sto91
J. Stolfi.
Oriented projective geometry.
Academic Press Inc., Boston, MA, 1991.
A framework for geometric computations.

Wel76
D. Welsh.
Matroid Theory.
Academic Press, New York, 1976.



Komei Fukuda
12/14/2000