Segal-Halevi, Erel; Nitzan, Shmuel - Department of Economics, Bar Ilan University - 2014
The classic fair cake-cutting problem [Steinhaus, 1948] is extended by introducing geometric constraints on the allocated pieces. Specifically, agents may demand to get their share as a square or a rectangle with a bounded length/width ratio. This is a plausible constraint in realistic...