24 citations · 35 across the 2 of their papers we have counts for
2 papers
math.CO2012★ 11 cited
Minimal external representations of tropical polyhedra
Xavier Allamigeon, Ricardo D. Katz
Tropical polyhedra are known to be representable externally, as intersections of finitely many tropical half-spaces. However, unlike in the classical case, the extreme rays of thei…
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…