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 …
circular objects/items into Euclidean plane regions where the objects/items and regions are …
Quasi-phi-functions and optimal packing of ellipses
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 …
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
Despite its important applications in various disciplines in science and engineering, the
Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi …
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 …
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
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 …
printing efficiency has become more critical. To print artifacts faster with less material, thus …
A beam search algorithm for the circular packing problem
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 …
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
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 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
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 …
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 …
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 …
smallest possible container without any overlap. We discuss a DPP for polysized disks in a …