Further reflections on the one-dimensional packing problem

Autor: Richard W. Freedman, Fred Gornick
Rok vydání: 1993
Předmět:
Zdroj: Journal of Mathematical Chemistry. 13:167-176
ISSN: 1572-8897
0259-9791
DOI: 10.1007/bf01165562
Popis: The one-dimensional packing problem may be stated as follows: When objects of lengthL are randomly placed on a line of lengthN until no more placement is possible, how much space remains unoccupied? In a previous paper, the authors showed that, forL = 2, the fraction of unoccupied space is dependent on the model governing the placement mechanism. In this paper, these results are extended from the discrete to the continuous case by allowing bothN andL to increase, while keeping their ratio constant. The methodology was validated by reproducing the analytical results for limiting cases.
Databáze: OpenAIRE