32 citations · 121 across the 18 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 7 cited
Waste Makes Haste: Bounded Time Protocols for Envy-Free Cake Cutting with Free Disposal
Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
We consider the classic problem of envy-free division of a heterogeneous good ("cake") among several agents. It is known that, when the allotted pieces must be connected, the probl…
cs.GT2015★ 32 cited
Fair and Square: Cake-Cutting in Two Dimensions
Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim +1
We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate eac…