Covering a compact polygonal set by identical circles

DOI10.1007/s10589-008-9191-8zbMath1190.90171OpenAlexW2064582745MaRDI QIDQ969729

V. M. Patsuk, Yu. G. Stoyan

Publication date: 7 May 2010

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-008-9191-8

zbMATH Keywords

optimizationcoveringmathematical modelingcirclesVoronoi polygons

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (10)

Optimal covering points and curves ⋮ Global exact optimization for covering a rectangle with 6 circles ⋮ A Shape-Newton Approach to the Problem of Covering with Identical Balls ⋮ Optimal 2-coverage of a polygonal region in a sensor network ⋮ Covering a convex 3D polytope by a minimal number of congruent spheres ⋮ A literature review on circle and sphere packing problems: models and methodologies ⋮ On reserve and double covering problems for the sets with non-Euclidean metrics ⋮ A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls ⋮ Lattice coverage of cuboid with minimum number of hemispheres ⋮ Mathematical Models of Placement Optimisation: Two- and Three-Dimensional Problems and Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Covering a rectangle with equal circles
• Improved coverings of a square with six and eight equal circles
• Covering a square by equal circles
• Covering a rectangle with six and seven circles
• Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles
• Black box maximization of circular coverage
• Loosest Circle Coverings of an Equilateral Triangle

This page was built for publication: Covering a compact polygonal set by identical circles