Some Algorithmic Problems in Polytope Theory (2003)

Cached

Download Links

by Volker Kaibel , Marc E. Pfetsch
Venue:IN ALGEBRA, GEOMETRY, AND SOFTWARE SYSTEMS
Citations:11 - 1 self

Documents Related by Co-Citation

361 Lectures on polytopes – G M Ziegler - 1995
18 On the complexity of four polyhedral set containment problems, Mathematical Programming 33(2 – R M Freund, J B Orlin - 1985
109 Topological Methods – A Björner - 1995
260 Convex polytopes – B. Grunbaum, G. C. Shephard - 1967
67 Expressing combinatorial optimization problems by linear programs – M Yannakakis - 1991
23 Frequently asked questions in polyhedral computation – Komei Fukuda - 2000
10 Incremental Convex Hull Algorithms Are Not Output Sensitive – David Bremner - 1996
57 lrs: A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm – David Avis - 1998
83 How good are convex hull algorithms? – David Avis, David Bremner, Raimund Seidel - 1996
32 Subdivisions and triangulations of polytopes – C W Lee - 1997
10 Polymake: an approach to modular software design in computational geometry – Ewgenij Gawrilow, Michael Joswig - 2001
182 A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra – David Avis, Komei Fukuda - 1992
1468 Theory of Linear and Integer Programming – A Schrijver - 1986
1141 Geometric algorithms and combinatorial optimization.Springer-Verlag – M Grötshel, L Lova´sz, A Schrijver - 1988
4 Convex Hulls, Oracles, and Homology – Michael Joswig, Günter M. Ziegler - 2004
7 A Note on Hyperplane Generation – P D Seymour - 1994
1 Chapter 22: Convex Hull Computations – R Seidel - 2004
40 Camelia Ignat, Tomaz Erjavec, and Dan Tufis. The JRC-Acquis: A Multilingual Aligned Parallel Corpus with 20+ Languages – Ralf Steinberger, Bruno Pouliquen, Anna Widiger - 2006
48 The mathematics of statistical machine translation: Parameter estimation – Mercer - 1993