This algorithm has a randomized version which can be used to reduce the number of marks; see Even-Paz algorithm.
As a simple example of a selection procedure, assume the cake is a 1-dimensional interval and that each partner wants to receive a single contiguous interval.