Abstract
In this paper, we consider the problem of packing two or more equal area polygons with disjoint interiors into a convex body K in E 2 such that each of them has at most a given number of sides. We show that for a convex quadrilateral K of area 1, there exist n internally disjoint triangles of equal area such that the sum of their areas is at least \(\frac {4n} {4n+1}\). We also prove results for other types of convex polygons K. Furthermore we show that in any centrally symmetric convex body K of area 1, we can place two internally disjoint n-gons of equal area such that the sum of their areas is at least \(\frac {n-1}{\pi} sin \frac {\pi}{n-1}\). We conjecture that this result is true for any convex bodies.
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
Bespamyatnikh, S., Kirkpatrick, D., Snoeyink, J.: Generalizing ham sandwich cuts to equitable subdivision. In: Proc. 15th Annu. Symp. Comput. Geometry (SoCG 1999), pp. 49–58 (1999)
Blaschke, W.: Über affine Geometrie III: Eine Minimumeigenschaft der Ellipse. In: Berichte über die Verhandlungen der königl. sächs. Gesellschaft der Wissenschaften zu Leipzig, pp. 3–12 (1917)
Bonnesen, T., Fenchel, W.: Theorie der konvexen Körper (Ergebnisse der Math.), Berlin (1934)
Groemer, H.: Stability of geometric inequalities. In: Gruber, P.M., Wills, J.M. (eds.) Handbook of Convex Geometry, vol. A, pp. 125–150. North-Holland, Amsterdam (1993)
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)
Kasimatis, E.A.: Dissection of regular polygons into triangles of equal areas. Discrete Comput. Geom. 4, 375–381 (1989)
Kasimatis, E.A., Stein, S.K.: Equidissections of polygons. Discrete Math. 85, 281–294 (1990)
Macbeath, A.M.: An extremal property of the hypersphere. In: Proc. Cambridge Phil. Soc., vol. 47, pp. 245–247 (1951)
Matoušek, J.: Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer, Heidelberg (2003)
Monsky, P.: On dividing a square into triangles. Amer. Math. Monthly 77, 161–164 (1970)
Sakai, T.: Balanced convex partition of measures in R 2. Graphs Combin. 18, 169–192 (2002)
Sakai, T.: Packing Equal Area Polygons in Convex Polygons, Tech. Rep. RIED, Toaki Univ., pp. 1–5 (2002) (in Japanese)
Sás, E.: Über ein Extremumeigenschaft der Ellipsen. Composition Math. 6, 468–470 (1939)
Živaljević, R.T.: Topological methods. In: Goodman, J.E., O’Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, pp. 209–224. CRC Press, Boca Raton (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakai, T., Nara, C., Urrutia, J. (2005). Equal Area Polygons in Convex Bodies. In: Akiyama, J., Baskoro, E.T., Kano, M. (eds) Combinatorial Geometry and Graph Theory. IJCCGGT 2003. Lecture Notes in Computer Science, vol 3330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30540-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30540-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24401-1
Online ISBN: 978-3-540-30540-8
eBook Packages: Computer ScienceComputer Science (R0)