论文信息 - Covering a compact polygonal set by identical circles

Covering a compact polygonal set by identical circles

The paper considers the problem of covering compact polygonal set by identical circles of minimal radius. A mathematical model of the problem based on Voronoi polygons is constructed and its characteristics are investigated. On the ground of the characteristics a modification of the Zoutendijk feasible directions method is developed to search local minima. A special approach is suggested to choose starting points. Many computational examples are given.

Yu. G. Stoyan | V. N. Patsuk | Y. Stoyan | V. Patsuk

[1] K. Nurmela,et al. COVERING A SQUARE WITH UP TO 30 EQUAL CIRCLES , 2000 .

[2] James A. Sellers,et al. Two congruences involving 4-cores , 1995, Electron. J. Comb..

[3] Kari J. Nurmela,et al. Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles , 2000, Exp. Math..

[4] Antonio Guarnieri,et al. WITH THE COLLABORATION OF , 2009 .

[5] P. C. Schuur,et al. Covering a Rectangle with Six and Seven Circles , 2000, Discret. Appl. Math..

[6] H. Minkowski. Dichteste gitterförmige Lagerung kongruenter Körper , 1904 .

[7] Tibor Tarnai,et al. Covering a Square by Equal Circles. , 1995 .

[8] C. T. Zahn. Black box maximization of circular coverage , 1962 .

[9] H. Melissen,et al. Loosest Circle Coverings of an Equilateral Triangle , 1997 .

[10] P. C. Schuur,et al. Improved Coverings of a Square with Six and Eight Equal Circles , 1996, Electron. J. Comb..

[11] C. A. Rogers,et al. Packing and Covering , 1964 .

[12] G. Zoutendijk,et al. Methods of feasible directions : a study in linear and non-linear programming , 1960 .

[13] A. Heppes,et al. Covering a Rectangle With Equal Circles , 1997 .