Asymptotically efficient triangulations of the d-cube

David Orden, Francisco Santos

Let $P$ and $Q$ be polytopes, the first of "low" dimension and the second of "high" dimension. We show how to triangulate the product $P\times Q$ efficiently (i.e., with few simpl…