Advertisement

Equal Area Polygons in Convex Bodies

  • T. Sakai
  • C. Nara
  • J. Urrutia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3330)

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.

Keywords

Intersection Point Convex Body Convex Polygon Circular Disk Equal Area 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bonnesen, T., Fenchel, W.: Theorie der konvexen Körper (Ergebnisse der Math.), Berlin (1934)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Kasimatis, E.A.: Dissection of regular polygons into triangles of equal areas. Discrete Comput. Geom. 4, 375–381 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kasimatis, E.A., Stein, S.K.: Equidissections of polygons. Discrete Math. 85, 281–294 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Macbeath, A.M.: An extremal property of the hypersphere. In: Proc. Cambridge Phil. Soc., vol. 47, pp. 245–247 (1951)Google Scholar
  9. 9.
    Matoušek, J.: Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  10. 10.
    Monsky, P.: On dividing a square into triangles. Amer. Math. Monthly 77, 161–164 (1970)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Sakai, T.: Balanced convex partition of measures in R 2. Graphs Combin. 18, 169–192 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Sakai, T.: Packing Equal Area Polygons in Convex Polygons, Tech. Rep. RIED, Toaki Univ., pp. 1–5 (2002) (in Japanese)Google Scholar
  13. 13.
    Sás, E.: Über ein Extremumeigenschaft der Ellipsen. Composition Math. 6, 468–470 (1939)zbMATHGoogle Scholar
  14. 14.
    Ž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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • T. Sakai
    • 1
  • C. Nara
    • 1
  • J. Urrutia
    • 2
  1. 1.Research Institute of Educational DevelopmentTokai UniversityShibuya-ku, TokyoJapan
  2. 2.Instituto de Matemáticas, Ciudad UniversitariaUniversidad Nacional Autónoma de MéxicoMéxico D.F.México

Personalised recommendations