Next: About this document ...
Up: Info-page on CGC Block
Previous: Exams
- 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