Polyhedral cones, their theta functions, and what they tell us about polytopes Colloquium University of Ljubljana, Slovenia

Source URL: wiki.fmf.uni-lj.si

A BOUND FOR THE NUMBER OF VERTICES OF A POLYTOPE WITH APPLICATIONS Alexander Barvinok April 2012 Abstract. We prove that the number of vertices of a polytope of a particular kind

Source URL: www.math.lsa.umich.edu

• Polytopes
• Orbifold
• PerronFrobenius theorem

New Lower Bounds for the Number of Equilibria in Bimatrix Games Bernhard von Stengel ∗ ETH Z¨ urich

Source URL: www.maths.lse.ac.uk

• Polyhedral combinatorics
• Polytopes
• Polyhedra
• Convex geometry
• Real algebraic geometry
• Face
• Vertex enumeration problem
• Upper bound theorem
• Cyclic polytope
• LemkeHowson algorithm
• Abstract polytope

Explicit constructions of centrally symmetric k-neighborly polytopes and large strictly antipodal sets Alexander Barvinok ∗

Source URL: www.math.washington.edu

Improved Equilibrium Enumeration for Bimatrix Games Extended abstract June 30, 1998 Bernhard von Stengel

Source URL: www.maths.lse.ac.uk

• Polyhedra
• Game theory
• Computational geometry
• Polytopes
• Linear programming
• Vertex enumeration problem
• Bimatrix game
• Clique
• Independent set
• Polyhedron
• Maximal independent set
• Simplex

HOW NEIGHBORLY CAN A CENTRALLY SYMMETRIC POLYTOPE BE? NATHAN LINIAL AND ISABELLA NOVIK Abstract. We show that there exist k-neighborly centrally symmetric ddimensional polytopes with 2(n + d) vertices, where „

Source URL: www.math.washington.edu

ASYMPTOTIC ESTIMATES FOR THE NUMBER OF CONTINGENCY TABLES, INTEGER FLOWS, AND VOLUMES OF TRANSPORTATION POLYTOPES Alexander Barvinok August 2008

Source URL: www.math.lsa.umich.edu

• Algebra
• Mathematics
• Linear algebra
• Matrices
• Matrix
• Block matrix
• Binomial coefficient
• PerronFrobenius theorem

Electronic Notes in Discrete Mathematics–1072 Finding Gale Strings Marta M. Casetti, Julian Merschen, Bernhard von Stengel Dept. of Mathematics, London School of Economics, London WC2A 2AE, United Kingd

Source URL: www.maths.lse.ac.uk

• Mathematics
• Geometry
• Space
• Polytopes
• Topology
• Polyhedral combinatorics
• Game theory
• LemkeHowson algorithm
• Cyclic polytope
• Simplex
• Bimatrix game
• Simple polytope

APPROXIMATIONS OF CONVEX BODIES BY POLYTOPES AND BY PROJECTIONS OF SPECTRAHEDRA Alexander Barvinok April 2012 Abstract. We prove that for any compact set B ⊂ Rd and for any ǫ > 0 there is a

Source URL: www.math.lsa.umich.edu

• Algebra
• Mathematics
• Linear algebra
• Mathematical analysis
• Convex analysis
• Mathematical optimization
• Real algebraic geometry
• Matrices
• Semidefinite programming
• Convex cone
• Matrix
• Convex function

GEOMETRIC DATA STRUCTURES A Dissertation submitted to the department of COMPUTER SCIENCE of Tufts University in partial fulfillment of the requirements

Source URL: www.eecs.tufts.edu

• Polytopes
• Graph theory
• Database theory
• Range searching
• Convex hull
• Simplex
• Binary space partitioning
• Graph
• Point location
• Fractional cascading