line_lines_packing

line_lines_packing, a MATLAB code which tries to randomly pack as many non-overlapping equal line segments as possible into a larger line segment, estimating Renyi's parking constant of 0.7475979202.

When the length of the parking area (larger line segment) is reasonably greater than the length of an individual car (the smaller line segments), then on average about 3/4 of the parking area will be used before there are no more open spots.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

line_lines_packing is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

line_lines_packing_test

circle_circles_packing, a MATLAB code which tries to randomly pack as many non-overlapping circles of equal size into a larger circle, with a typical final coverage density of about 0.547.

Reference:

• John D Cook,
  Renyi's parking constant,
  https://www.johndcook.com/blog/2024/07/13/renyi-parking-constant/
  Posted 13 July 2024.

Source Code:

• line_lines_packing.m, tries to randomly pack as many non-overlapping equal line segments as possible into a larger line segment.