A reliable area reduction technique for solving circle packing problems

DOI10.1007/S00607-005-0155-XMaRDI QIDQ2492666zbMATH OpenOpenAlexFDO

Authors Mihály Csaba Markót, Tibor Csendes

Publication date 14 June 2006

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-005-0155-x

zbMATH Keywords

area reductionCircle packingcomputer-assisted proofinterval arithmetic

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Circle packings and discrete conformal geometry (52C26) Interval and finite arithmetic (65G30) Nonlinear programming (90C30) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• 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
• An interval method to validate optimal solutions of the ``packing circles in a unit square problems
• scientific article; zbMATH DE number 1748533
• Interval methods for verifying structural optimality of circle packing configurations in the unit square

Cites work

• A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
• scientific article; zbMATH DE number 432979 (Why is no real title available?)
• More optimal packings of equal circles in a square
• Optimal packing of 28 equal circles in a unit square -- the first reliable solution
• Packing equal circles in a square: A deterministic global optimization approach

Cited in

(5)

• On tackling reverse convex constraints for non-overlapping of unequal circles
• Improved interval methods for solving circle packing problems in the unit square
• On limits of dense packing of equal spheres in a cube
• PERM for solving circle packing problem
• A literature review on circle and sphere packing problems: models and methodologies

Describes a project that uses

Uses Software

• PROFIL/BIAS

This page was built for publication: A reliable area reduction technique for solving circle packing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2492666)