Abstract
We investigate balanced α-partitions of a generalized cake which has two masses, one distributed in a convex set and the other distributed on its boundary. We characterize all ratio vectors α such that any cake has a perfect α-partition. We also consider convex α-partitions of a cake into three pieces. It is known [4, 5, 9] that any two masses have convex α-partition for α=(1/3,1/3,1/3). We prove the existence of convex α-partitions for any α=(a,a,1-2a), 0<a<1/3. We also provide an infinite family of α each of which does not guarantee a convex α-partition of a cake.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akiyama, J., Kaneko, A., Kano, M., Nakamura, G., Rivera-Campo, E., Tokunaga, S., Urrutia, J.: Radial perfect partitions of convex sets in the plane. In: JCDCG 1998. LNCS, vol. 1763, pp. 1–13. Springer, Heidelberg (2000)
Akiyama, J., Nakamura, G., Rivera-Campo, E., Urrutia, J.: Perfect divisions of a cake. In: Tenth Canadian Conference on Computational Geometry (1998)
Bárány, I., Matoušek, J.: Simultaneous partitions of measures by k-fans. Discrete Comput. Geom. 25(3), 317–334 (2001)
Bespamyatnikh, S., Kirkpatrick, D., Snoeyink, J.: Generalizing ham sandwich cuts to equitable subdivisions. Discrete Comput. Geom. 24(4), 605–622 (2000)
Ito, H., Uehara, H., Yokoyama, M.: 2-dimension ham sandwich theorem for partitioning into three convex pieces. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 1998. LNCS, vol. 1763, pp. 129–157. Springer, Heidelberg (2000)
Kaneko, A., Kano, M.: Balanced partitions of two sets of points in the plane. Comput. Geom. Theory Appl. 13, 253–261 (1999)
Kaneko, A., Kano, M.: Generalized balanced partitions of two sets of points in the plane. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 2000. LNCS, vol. 2098, pp. 176–186. Springer, Heidelberg (2001)
Kaneko, A., Kano, M.: Perfect partitions of convex sets in the plane. Discrete Comput. Geom. 28, 211–222 (2002)
Sakai, T.: Balanced convex partitions of measures in ℝ2. Graphs and Combinatorics 18(1), 169–192 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bespamyatnikh, S. (2003). On Partitioning a Cake. In: Akiyama, J., Kano, M. (eds) Discrete and Computational Geometry. JCDCG 2002. Lecture Notes in Computer Science, vol 2866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44400-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-44400-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20776-4
Online ISBN: 978-3-540-44400-8
eBook Packages: Springer Book Archive