Abstract

Assume that T_h is a triangle with the interior angles at the base of the measure not greater than 90^0, with the base length 1 and the height h. Let S be a square with a side parallel to the base of T_h and let {S_n} be a collection of the homothetic copies of S. A tight upper bound of the sum of the areas of squares from {S_n} that can be parallel packed into a triangle T_h is determined.

Highlights

  • Let P be a polygon and let Si be a square for i = 1, 2, . . . One side of P is called the base of P

  • A collection S1, S2, . . . is said to be packed into P if their union is contained in P and if these squares have pairwise disjoint interiors

  • Assume that S is a square and that Th is a triangle with the interior angles at the base of the measure not greater than 90◦, with the base length 1 and the height h

Read more

Summary

Introduction

Let P be a polygon and let Si be a square for i = 1, 2, . Is said to be packed into P if their union is contained in P and if these squares have pairwise disjoint interiors. A packing is called parallel if a side of each packed square is parallel to the base of P. The goal is to pack the squares into P with high density. Let (P ) be the greatest number such that any collection of squares of the total area not greater than (P )·|P | can be parallel packed into P. Assume that S is a square and that Th is a triangle with the interior angles at the base of the measure not greater than 90◦, with the base length 1 and the height h.

Results
Upper Bounds
Lemmas
Packing Squares into Trapezoids
48 Page 10 of 16
48 Page 12 of 16
Main Result
48 Page 14 of 16
48 Page 16 of 16

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.