| Title:
|
Optimal packings for filled rings of circles (English) |
| Author:
|
Ekanayake, Dinesh B. |
| Author:
|
Ranpatidewage, Manjula Mahesh |
| Author:
|
LaFountain, Douglas J. |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
65 |
| Issue:
|
1 |
| Year:
|
2020 |
| Pages:
|
1-22 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
General circle packings are arrangements of circles on a given surface such that no two circles overlap except at tangent points. In this paper, we examine the optimal arrangement of circles centered on concentric annuli, in what we term rings. Our motivation for this is two-fold: first, certain industrial applications of circle packing naturally allow for filled rings of circles; second, any packing of circles within a circle admits a ring structure if one allows for irregular spacing of circles along each ring. As a result, the optimization problem discussed herein will be extended in a subsequent paper to a more general setting. With this framework in mind, we present properties of concentric rings that have common points of tangency, the exact solution for the optimal arrangement of filled rings along with its symmetry group, and applications to construction of aluminum-conductor steel reinforced cables. (English) |
| Keyword:
|
optimization |
| Keyword:
|
minimal separation |
| Keyword:
|
dense packing |
| MSC:
|
52C15 |
| MSC:
|
52C26 |
| idZBL:
|
07177869 |
| idMR:
|
MR4064587 |
| DOI:
|
10.21136/AM.2020.0244-19 |
| . |
| Date available:
|
2020-02-20T09:44:54Z |
| Last updated:
|
2022-03-07 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/147990 |
| . |
| Reference:
|
[1] Cable, CME, Inc., Wire: AcuTech$^ TM$ ACSR, Aluminum Conductor, Steel Reinforced, Twisted Pair Conductors.(2019), Available at \brokenlink{http://www.cmewire.com/catalog/{sec03-bac/bac-08-acsrtp.php}}. |
| Reference:
|
[2] Fodor, F.: The densest packing of 19 congruent circles in a circle.Geom. Dedicata 74 (1999), 139-145. Zbl 0927.52024, MR 1674049, 10.1023/A:1005091317243 |
| Reference:
|
[3] Graham, R. L., Lubachevsky, B. D., Nurmela, K. J., ard, P. R. J. Österg\accent23: Dense packings of congruent circles in a circle.Discrete Math. 181 (1998), 139-154. Zbl 0901.52017, MR 1600759, 10.1016/S0012-365X(97)00050-2 |
| Reference:
|
[4] Li, Y., Xu, S., Yang, H.: Design of circular signal constellations in the presence of phase noise.4th International Conference on Wireless Communications, Networking and Mobile Computing IEEE, New York (2008), 2079-2086. 10.1109/wicom.2008.498 |
| Reference:
|
[5] López, C. O., Beasley, J. E.: Packing a fixed number of identical circles in a circular container with circular prohibited areas.Optim. Lett. 13 (2019), 1449-1468. Zbl 07119195, MR 4002309, 10.1007/s11590-018-1351-x |
| Reference:
|
[6] Luenberger, D. G., Ye, Y.: Linear and Nonlinear Programming.International Series in Operations Research & Management Science 228, Springer, Cham (2016). Zbl 1319.90001, MR 3363684, 10.1007/978-3-319-18842-3 |
| Reference:
|
[7] Mobasseri, B. G.: Digital modulation classification using constellation shape.Signal Process. 80 (2000), 251-277. Zbl 0939.94025, 10.1016/S0165-1684(99)00127-9 |
| Reference:
|
[8] Pedroso, J. P., Cunha, S., Tavares, J. N.: Recursive circle packing problems.Int. Trans. Oper. Res. 23 (2016), 355-368. Zbl 1338.90351, MR 3423777, 10.1111/itor.12107 |
| Reference:
|
[9] Stoyan, Y., Yaskov, G.: Packing equal circles into a circle with circular prohibited areas.Int. J. Comput. Math. 89 (2012), 1355-1369. Zbl 1255.52014, MR 2946545, 10.1080/00207160.2012.685468 |
| Reference:
|
[10] F. R. Thrash, Jr.: Transmission Conductors---A review of the design and selection criteria.Available at \brokenlink{https://hd-dev-ws11.mro4all.com/HagemeyerNA/media/Documents/{Southwire-Transmission-Conductors.pdf}} (2019), 11 pages. |
| Reference:
|
[11] Worzyk, T.: Submarine Power Cables. Design, Installation, Repair, Environmental Aspects.Springer, Berlin (2009). 10.1007/978-3-642-01270-9 |
| Reference:
|
[12] Zoutendijk, G.: Methods of Feasible Directions. A Study in Linear and Non-Linear Programming.Elsevier, Amsterdam (1960). Zbl 0097.35408, MR 0129119 |
| . |
