Stacking Monotone Polytopes.

This paper addresses the problem of computing the optimal stacking of two monotone polytopes P and Q in R d . A monotone polytope in R d is defined as a polytope whose intersection with any line parallel to the last coordinate axis x d is connected, and the stacking of P and Q is defined as a translation of Q, such that "Q touches P from above". To evaluate the stack, we use three different scoring criteria: (1) the height of the stack, (2) the maximum pointwise distance along the x d -axis, and (3) the volume between P and Q. We propose exact algorithms to compute the optimal stacking for each scoring criterion. [ABSTRACT FROM AUTHOR]