A literature review on circle and sphere packing problems: Models and methodologies

M Hifi, RM′ Hallah - Advances in Operations Research, 2009 - Wiley Online Library
This paper reviews the most relevant literature on efficient models and methods for packing
circular objects/items into Euclidean plane regions where the objects/items and regions are …

Quasi-phi-functions and optimal packing of ellipses

Y Stoyan, A Pankratov, T Romanova - Journal of Global Optimization, 2016 - Springer
We further develop our phi-function technique for solving Cutting and Packing problems.
Here we introduce quasi-phi-functions for an analytical description of non-overlapping and …

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

DS Kim, Y Cho, D Kim - Computer-Aided Design, 2005 - Elsevier
Despite its important applications in various disciplines in science and engineering, the
Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi …

[PDF][PDF] Optimized packing multidimensional hyperspheres: a unified approach

Y Stoyan, G Yaskov, T Romanova… - Mathematical …, 2020 - pdfs.semanticscholar.org
In this paper an optimized multidimensional hyperspheres packing problem (HPP) is
considered for a bounded container. Additional constraints, such as prohibited zones in the …

[HTML][HTML] Support-free hollowing for 3D printing via Voronoi diagram of ellipses

M Lee, Q Fang, Y Cho, J Ryu, L Liu, DS Kim - Computer-Aided Design, 2018 - Elsevier
Abstract 3D printing, also called additive manufacturing, has been increasingly popular and
printing efficiency has become more critical. To print artifacts faster with less material, thus …

A beam search algorithm for the circular packing problem

H Akeb, M Hifi, R M'Hallah - Computers & Operations Research, 2009 - Elsevier
In this paper, we propose to solve the circular packing problem (CPP) whose objective is to
pack n different circles Ci of known radius ri, i∈ N={1,…, n}, into the smallest containing …

Positioning of new mobile tower using Circle Packing Problem

Y Kumar, K Deep - Evolutionary Intelligence, 2024 - Springer
Abstract The Circle Packing Problem determines a circle of the largest area that can fit into
the vacant space when n arbitrary-sized non-overlapping given circles are placed inside a …

The construction of conforming-to-shape truss lattice structures via 3D sphere packing

B van Sosin, D Rodin, H Sliusarenko, M Bartoň… - Computer-Aided …, 2021 - Elsevier
Truss lattices are common in a wide variety of engineering applications, due to their high
ratio of strength versus relative density. They are used both as the interior support for other …

Packing equal circles into a circle with circular prohibited areas

Y Stoyan, G Yaskov - International Journal of Computer …, 2012 - Taylor & Francis
The paper considers the problem of packing a maximal number of identical circles of a given
radius into a multiconnected domain. The domain is a circle with prohibited areas to be finite …

[HTML][HTML] VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram

J Ryu, M Lee, D Kim, J Kallrath, K Sugihara… - Applied Mathematics and …, 2020 - Elsevier
The disk packing problem (DPP) is to find an arrangement of circular disks within the
smallest possible container without any overlap. We discuss a DPP for polysized disks in a …