Next Article in Journal
A Sim-Learnheuristic for the Team Orienteering Problem: Applications to Unmanned Aerial Vehicles
Next Article in Special Issue
A Modified Analytic Hierarchy Process Suitable for Online Survey Preference Elicitation
Previous Article in Journal
MVACLNet: A Multimodal Virtual Augmentation Contrastive Learning Network for Rumor Detection
Previous Article in Special Issue
An Innovative Mathematical Model of the Spine: Predicting Cobb and Intervertebral Angles Using the 3D Position of the Spinous Processes Measured by Vertebral Metrics
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Three Cube Packing for All Dimensions

Department of Quantitative Methods and Economics Informatics, Faculty of Operation and Economics of Transport and Communications, University of Žilina, Univerzitná 1, 010 26 Žilina, Slovakia
Algorithms 2024, 17(5), 198; https://doi.org/10.3390/a17050198
Submission received: 20 April 2024 / Revised: 6 May 2024 / Accepted: 7 May 2024 / Published: 8 May 2024

Abstract

Let Vn(d) denote the least number, such that every collection of n d-cubes with total volume 1 in d-dimensional (Euclidean) space can be packed parallelly into some d-box of volume Vn(d). We show that V3(d)=r1dd if d11 and V3(d)=1r+1rd+1rrd+1 if 2d10, where r is the only solution of the equation 2(d1)kd+dkd1=1 on 22,1 and (k+1)d(1k)d1dk2+d+k1=kddkd+1+dkd+kd+1 on 22,1, respectively. The maximum volume is achieved by hypercubes with edges x, y, z, such that x=2rd+11/d, y=z=rx if d11, and x=rd+(1rr)d+11/d, y=rx, z=(1rr)x if 2d10. We also proved that only for dimensions less than 11 are there two different maximum packings, and for all dimensions greater than 10, the maximum packing has the same two smallest cubes.
Keywords: packing of cubes; extreme packing of cubes; extreme

Share and Cite

MDPI and ACS Style

Adamko, P. Three Cube Packing for All Dimensions. Algorithms 2024, 17, 198. https://doi.org/10.3390/a17050198

AMA Style

Adamko P. Three Cube Packing for All Dimensions. Algorithms. 2024; 17(5):198. https://doi.org/10.3390/a17050198

Chicago/Turabian Style

Adamko, Peter. 2024. "Three Cube Packing for All Dimensions" Algorithms 17, no. 5: 198. https://doi.org/10.3390/a17050198

APA Style

Adamko, P. (2024). Three Cube Packing for All Dimensions. Algorithms, 17(5), 198. https://doi.org/10.3390/a17050198

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop