The Problem of the Ham Sandwich Cut The Ham Sandwich Cut is a line that divides a set of points so that half of the points are above the line and half of the points are below it. This also works in higher dimensions and for other sets of objects other than points. Suppose we had 2 sets of points in 3D, then we would have to use a plane to divide the points in half. Why do we call it the Ham Sandwich Cut? |