Packungsprobleme

  • Ross Honsberger

Zusammenfassung

Zusätzlich zu Bepackungen dreidimensionaler Schachteln mit starren Blöcken werden wir Überdeckungen zweidimensionaler Gebiete mit ebenen Figuren betrachten. Überraschenderweise gibt es sogar einen schönen Satz, der die Überdeckung einer Geraden durch Intervalle betrifft.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturangaben

  1. [1]
    N. G. de Bruijn, Filling boxes with bricks, Amer. Math. Monthly, 76 (1969) 37–40.MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    D. A. Klarner, Packing a rectangle with congruent n-ominoes, J. Combinatorial Theory, 7 (1969) 107–115.MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    D. A. Klarner and F. Gobel, Packing boxes with congruent figures, Indag. Math., 31 (1969) 465–472.MathSciNetGoogle Scholar
  4. [4]
    J. Slothouber and W. Graatsma, Cubics, Octopus Press, Deventer, The Netherlands, 1970.Google Scholar
  5. [5]
    G. Katona and D. Szasz, Matching problems, J. Combinatorial Theory, Series B, 10 (1971) 60–92.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    S. W. Golomb, Polyominoes, Scribners, New York, 1965.Google Scholar
  7. [7]
    D. W. Walkup, Covering a rectangle with T-tetrominoes, Amer. Math. Monthly, 72 (1965) 986–988.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    C. J. Bouwkamp and D. A. Klarner, Packing a box with Y-pentacubes, J. Recreational Math., 1973.Google Scholar
  9. [9]
    D. A. Klarner and M. L. J. Hautus, Uniformly coloured stained-glass windows, Proc. London Math. Soc, Third Series, 23 (1971) 613–628.MathSciNetMATHCrossRefGoogle Scholar
  10. [10]
    D. A. Klarner, A packing theory, J. Combinatorial Theory, 8 (1970) 273–278.MathSciNetGoogle Scholar
  11. [11]
    M. Gardner, Mathematical games, Scientific American, 214 (1966) 115.Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig 1982

Authors and Affiliations

  • Ross Honsberger

There are no affiliations available

Personalised recommendations