New approaches to circle packing in a square. With program codes.
From MaRDI portal
Publication:855072
Nonlinear programming (90C30) Computational aspects related to convexity (52B55) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Circle packings and discrete conformal geometry (52C26)
Recommendations
- scientific article; zbMATH DE number 432979
- Efficient algorithms for the dense packing of congruent circles inside a square
- Some new structures for the ``equal circles packing in a square problem
- New results in the packing of equal circles in a square
- Some progress in the packing of equal circles in a square
- A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
- Improved interval methods for solving circle packing problems in the unit square
- scientific article; zbMATH DE number 1748532
- Packing equal circles in a square: A deterministic global optimization approach
- scientific article; zbMATH DE number 1748533
Cited in
(60)- A heuristic for the circle packing problem with a variety of containers
- Numerical optimization methods for packing equal orthogonally oriented ellipses in a rectangular domain
- Optimized ellipse packings in regular polygons
- Exact algorithms for the solution of the grey pattern quadratic assignment problem
- Split packing: algorithms for packing circles with optimal worst-case density
- On optimal piercing of a square
- Optimal substructures in optimal and approximate circle packings
- scientific article; zbMATH DE number 7559235 (Why is no real title available?)
- Cooperative cover of uniform demand
- Covering part of a planar network
- Packing unit spheres into a cube using VNS
- The GLOBAL optimization method revisited
- The pursuit of perfect packing
- An approximate method for circle packing and disc covering
- A bounded space algorithm for online circle packing
- Interval unions
- Model development and solver demonstrations using randomized test problems
- Reformulation descent applied to circle packing problems
- Adaptive large neighborhood search for solving the circle bin packing problem
- The repeated p-dispersion problem
- Rigorous packing of unit squares into a circle
- Cutting circles and polygons from area-minimizing rectangles
- Online circle and sphere packing
- Globally optimized packings of non-uniform size spheres in \(\mathbb {R}^{d}\): a computational study
- Techniques and results on approximation algorithms for packing circles
- Solving the problem of packing equal and unequal circles in a circular container
- Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium
- On limits of dense packing of equal spheres in a cube
- Global optimization method for finding dense packings of equal circles in a circle
- Iterated dynamic neighborhood search for packing equal circles on a sphere
- A heuristic approach for packing identical rectangles in convex regions
- Solving nonconvex nonlinear programs with reverse convex constraints by sequential linear programming
- On calculating the packing efficiency for embedding hexagonal and dodecagonal sensors in a circular container
- Packing a fixed number of identical circles in a circular container with circular prohibited areas
- Evolutionary computation solutions to the circle packing problem
- Efficient algorithms for the dense packing of congruent circles inside a square
- Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition)
- Valid constraints for the Point Packing in a Square problem
- Improved interval methods for solving circle packing problems in the unit square
- Packing ovals in optimized regular polygons
- A formulation space search heuristic for packing unequal circles in a fixed size circular container
- Disk packing in a square: a new global optimization approach
- A literature review on circle and sphere packing problems: models and methodologies
- Polynomial-time approximation schemes for circle and other packing problems
- Packing disks into disks with optimal worst-case density
- Linear models for the approximate solution of the problem of packing equal circles into a given domain
- Clustering methods for large scale geometrical global optimization
- Greedy vacancy search algorithm for packing equal circles in a square
- Differential evolution methods based on local searches
- Packings of equal disks in a square torus
- On Malfatti's marble problem
- Packing unequal circles into a strip of minimal length with a jump algorithm
- High density packings of equal circles in rectangles with variable aspect ratio
- Sequential location of two facilities: comparing random to optimal location of the first facility
- Review of obnoxious facilities location problems
- Geometric Packing under Nonuniform Constraints
- (Re)packing equal disks into rectangle
- Different formulations of the gray pattern problem and their optimal solutions
- The concept of modeling packing and covering problems using modern computational geometry software
- Packing spheres with quasi-containment conditions
This page was built for publication: New approaches to circle packing in a square. With program codes.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855072)