25 citations · 41 across the 8 of their papers we have counts for
Showing math.MGShow all
2 papers · 1 filter
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…
math.MG2002
Beneath-and-Beyond revisited
Michael Joswig
It is shown how the Beneath-and-Beyond algorithm can be used to yield another proof of the equivalence of V- and H-representations of convex polytopes. In this sense this paper ser…