The number of extreme points of tropical polyhedra.

Xavier Allamigeon Stéphane Gaubert Ricardo Katz

Published in: J. Comb. Theory, Ser. A (2011)

Keyphrases

extreme points
finite number
geometric properties
optimal solution
computational complexity
special case
linear program
feasible solution