66 citations · 468 across the 34 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 24 cited
Tropical polar cones, hypergraph transversals, and mean payoff games
Xavier Allamigeon, Stephane Gaubert, Ricardo D. Katz
We discuss the tropical analogues of several basic questions of convex duality. In particular, the polar of a tropical polyhedral cone represents the set of linear inequalities tha…
cs.CG2010★ 24 cited
The tropical double description method
Xavier Allamigeon, Stephane Gaubert, Eric Goubault
We develop a tropical analogue of the classical double description method allowing one to compute an internal representation (in terms of vertices) of a polyhedron defined external…