Nets of Small Solids with Minimum Perimeter Lengths
In our city, the waste treatment center from each ward office sends a garbage truck every other day to the houses in the area to collect garbage. On those days, we sort out garbage into recyclable, non-burnable, burnable, etc.; and some of it, like papers and plastic bottles, are recycled. Also, we help the garbage collection ward by minimizing the volume of garbage containers. For example, if we put empty boxes into a garbage bag, we should flatten them to decrease the total volume. So, I now have a common question that we should consider on a daily basis, especially like for garbage. For a given paper polyhedron P, what is the most efficient way to make it flat? That is to say, how can we minimize the total length d(P) (or simply d) of segments along which the surface of P was cut to make a net of P? A net obtained in this manner is called a net with minimum perimeter length (NMPL), or a minimum perimeter net, for short. If we represent the perimeter length of P by ℓ(P), then ℓ(P) = 2d(P) holds.
KeywordsEquilateral Triangle Steiner Tree Steiner Point Interior Angle Regular Tetrahedron
Unable to display preview. Download preview PDF.
- J. Akiyama and R. L. Graham, Risan Suugaku Nyumon (Introduction to Discrete Math ematics) (in Japanese), Asakura Shoten (1993)Google Scholar
- V. Jarnik and M. Kössler, O minimál nich grafech obbsahujicich ndaných bodu, Časopis Pěst, Mat. Fys, 63, (1934), 223-235Google Scholar
- H. Steinhaus, Mathematical Snapshot, Oxford University Press (1948)Google Scholar