25 citations · 41 across the 8 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
math.CO2003
Tropical Halfspaces
Michael Joswig
As a new concept tropical halfspaces are introduced to the (linear algebraic) geometry of the tropical semiring (R,min,+). This yields exterior descriptions of the tropical polytop…
math.MG2003
Convex Hulls, Oracles, and Homology
Michael Joswig, G"unter M. Ziegler
This paper presents a new algorithm for the convex hull problem, which is based on a reduction to a combinatorial decision problem POLYTOPE-COMPLETENESS-COMBINATORIAL, which in tur…