Knowledge (XXG)

Circle packing in an isosceles right triangle

Source đź“ť

323: 1030: 572: 383: 641: 433: 281: 678: 473: 234: 510: 318: 194: 123: 1071: 157: 40:
Minimum solutions (lengths shown are length of leg) are shown in the table below. Solutions to the equivalent problem of maximizing the minimum distance between
822: 872: 1064: 1095: 1057: 522: 1009: 941: 815: 335: 936: 926: 880: 868: 916: 808: 600: 48: 778:
LĂłpez, C. O.; Beasley, J. E. (2011). "A heuristic for the circle packing problem with a variety of containers".
395: 931: 246: 1090: 34: 890: 921: 720:
Xu, Y. (1996). "On the minimum distance determined by n (≤ 7) points in an isoscele right triangle".
653: 445: 206: 983: 845: 485: 322: 293: 169: 98: 69: 135: 737: 988: 885: 1041: 831: 787: 760: 729: 44: 23: 700: 967: 946: 908: 895: 860: 1084: 1004: 951: 741: 850: 72:
found 18 improvements on previously known optima, the smallest of which was for
30: 791: 757:
Optimal Packings of 8, 9, and 10 Equal Circles in an Isosceles Right Triangle
1029: 1037: 701:"The best known packings of equal circles in an isosceles right triangle" 733: 764: 800: 804: 759:(Thesis). Japan Advanced Institute of Science and Technology. 567:{\displaystyle 5+3{\sqrt {2}}+{\dfrac {1}{3}}{\sqrt {6}}} 1045: 378:{\displaystyle 4+{\sqrt {2}}+{\sqrt {2+4{\sqrt {2}}}}} 656: 603: 546: 525: 488: 448: 398: 338: 296: 249: 209: 172: 138: 101: 997: 976: 960: 907: 859: 838: 672: 635: 566: 504: 467: 427: 377: 312: 275: 228: 188: 151: 117: 47:in an isosceles right triangle, were known to be 1065: 816: 8: 20:Circle packing in a right isosceles triangle 636:{\displaystyle 2+3{\sqrt {2}}+2{\sqrt {6}}} 1072: 1058: 823: 809: 801: 428:{\displaystyle 2+3{\sqrt {2}}+{\sqrt {6}}} 663: 655: 626: 613: 602: 557: 545: 535: 524: 495: 487: 458: 447: 418: 408: 397: 366: 355: 345: 337: 303: 295: 276:{\displaystyle 4+{\sqrt {2}}+{\sqrt {3}}} 266: 256: 248: 219: 208: 179: 171: 142: 137: 108: 100: 780:European Journal of Operational Research 81: 691: 7: 1026: 1024: 722:Acta Mathematicae Applicatae Sinica 1044:. You can help Knowledge (XXG) by 14: 1028: 321: 26:where the objective is to pack 16:Two-dimensional packing problem 952:Sphere-packing (Hamming) bound 673:{\displaystyle 10+{\sqrt {2}}} 468:{\displaystyle 2+5{\sqrt {2}}} 229:{\displaystyle 2+3{\sqrt {2}}} 1: 699:Specht, Eckard (2011-03-11). 505:{\displaystyle 8+{\sqrt {2}}} 313:{\displaystyle 6+{\sqrt {2}}} 189:{\displaystyle 4+{\sqrt {2}}} 118:{\displaystyle 2+{\sqrt {2}}} 152:{\displaystyle 2{\sqrt {2}}} 755:Harayama, Tomohiro (2000). 33:into the smallest possible 1112: 1023: 792:10.1016/j.ejor.2011.04.024 1096:Elementary geometry stubs 877:isosceles right triangle 58:and were extended up to 35:isosceles right triangle 1040:-related article is a 891:Circle packing theorem 674: 637: 568: 506: 469: 429: 379: 314: 277: 230: 190: 153: 119: 675: 638: 569: 507: 470: 430: 380: 315: 278: 231: 191: 154: 120: 873:equilateral triangle 654: 601: 523: 486: 446: 396: 336: 294: 247: 207: 170: 136: 99: 1038:elementary geometry 1010:Slothouber–Graatsma 70:heuristic algorithm 734:10.1007/BF02007736 670: 633: 564: 555: 502: 465: 425: 375: 310: 273: 226: 186: 149: 115: 85:Number of circles 1053: 1052: 1018: 1017: 977:Other 3-D packing 961:Other 2-D packing 886:Apollonian gasket 684: 683: 668: 631: 618: 562: 554: 540: 500: 463: 423: 413: 373: 371: 350: 308: 271: 261: 224: 184: 147: 113: 1103: 1074: 1067: 1060: 1032: 1025: 899: 839:Abstract packing 832:Packing problems 825: 818: 811: 802: 796: 795: 775: 769: 768: 752: 746: 745: 717: 711: 710: 708: 707: 696: 679: 677: 676: 671: 669: 664: 642: 640: 639: 634: 632: 627: 619: 614: 573: 571: 570: 565: 563: 558: 556: 547: 541: 536: 511: 509: 508: 503: 501: 496: 474: 472: 471: 466: 464: 459: 434: 432: 431: 426: 424: 419: 414: 409: 384: 382: 381: 376: 374: 372: 367: 356: 351: 346: 325: 319: 317: 316: 311: 309: 304: 282: 280: 279: 274: 272: 267: 262: 257: 235: 233: 232: 227: 225: 220: 195: 193: 192: 187: 185: 180: 158: 156: 155: 150: 148: 143: 124: 122: 121: 116: 114: 109: 82: 78: 64: 57: 43: 29: 1111: 1110: 1106: 1105: 1104: 1102: 1101: 1100: 1081: 1080: 1079: 1078: 1021: 1019: 1014: 993: 972: 956: 903: 897: 896:Tammes problem 855: 834: 829: 799: 777: 776: 772: 754: 753: 749: 719: 718: 714: 705: 703: 698: 697: 693: 689: 652: 651: 599: 598: 521: 520: 484: 483: 444: 443: 394: 393: 334: 333: 292: 291: 245: 244: 205: 204: 168: 167: 134: 133: 97: 96: 73: 59: 52: 41: 27: 24:packing problem 17: 12: 11: 5: 1109: 1107: 1099: 1098: 1093: 1091:Circle packing 1083: 1082: 1077: 1076: 1069: 1062: 1054: 1051: 1050: 1033: 1016: 1015: 1013: 1012: 1007: 1001: 999: 995: 994: 992: 991: 986: 980: 978: 974: 973: 971: 970: 968:Square packing 964: 962: 958: 957: 955: 954: 949: 947:Kissing number 944: 939: 934: 929: 924: 919: 913: 911: 909:Sphere packing 905: 904: 902: 901: 893: 888: 883: 865: 863: 861:Circle packing 857: 856: 854: 853: 848: 842: 840: 836: 835: 830: 828: 827: 820: 813: 805: 798: 797: 770: 747: 728:(2): 169–175. 712: 690: 688: 685: 682: 681: 667: 662: 659: 649: 645: 644: 630: 625: 622: 617: 612: 609: 606: 596: 592: 591: 588: 584: 583: 580: 576: 575: 561: 553: 550: 544: 539: 534: 531: 528: 518: 514: 513: 499: 494: 491: 481: 477: 476: 462: 457: 454: 451: 441: 437: 436: 422: 417: 412: 407: 404: 401: 391: 387: 386: 370: 365: 362: 359: 354: 349: 344: 341: 331: 327: 326: 307: 302: 299: 289: 285: 284: 270: 265: 260: 255: 252: 242: 238: 237: 223: 218: 215: 212: 202: 198: 197: 183: 178: 175: 165: 161: 160: 146: 141: 131: 127: 126: 112: 107: 104: 94: 90: 89: 86: 15: 13: 10: 9: 6: 4: 3: 2: 1108: 1097: 1094: 1092: 1089: 1088: 1086: 1075: 1070: 1068: 1063: 1061: 1056: 1055: 1049: 1047: 1043: 1039: 1034: 1031: 1027: 1022: 1011: 1008: 1006: 1003: 1002: 1000: 996: 990: 987: 985: 982: 981: 979: 975: 969: 966: 965: 963: 959: 953: 950: 948: 945: 943: 942:Close-packing 940: 938: 937:In a cylinder 935: 933: 930: 928: 925: 923: 920: 918: 915: 914: 912: 910: 906: 900: 894: 892: 889: 887: 884: 882: 878: 874: 870: 867: 866: 864: 862: 858: 852: 849: 847: 844: 843: 841: 837: 833: 826: 821: 819: 814: 812: 807: 806: 803: 793: 789: 785: 781: 774: 771: 766: 762: 758: 751: 748: 743: 739: 735: 731: 727: 723: 716: 713: 702: 695: 692: 686: 665: 660: 657: 650: 647: 646: 628: 623: 620: 615: 610: 607: 604: 597: 594: 593: 589: 586: 585: 581: 578: 577: 559: 551: 548: 542: 537: 532: 529: 526: 519: 516: 515: 497: 492: 489: 482: 479: 478: 460: 455: 452: 449: 442: 439: 438: 420: 415: 410: 405: 402: 399: 392: 389: 388: 368: 363: 360: 357: 352: 347: 342: 339: 332: 329: 328: 324: 305: 300: 297: 290: 287: 286: 268: 263: 258: 253: 250: 243: 240: 239: 221: 216: 213: 210: 203: 200: 199: 181: 176: 173: 166: 163: 162: 144: 139: 132: 129: 128: 110: 105: 102: 95: 92: 91: 87: 84: 83: 80: 76: 71: 66: 62: 55: 50: 46: 38: 36: 32: 25: 21: 1046:expanding it 1035: 1020: 879: / 876: 875: / 871: / 783: 779: 773: 756: 750: 725: 721: 715: 704:. Retrieved 694: 680:= 11.414... 643:= 11.141... 574:= 10.059... 74: 67: 60: 53: 39: 31:unit circles 19: 18: 984:Tetrahedron 927:In a sphere 898:(on sphere) 869:In a circle 512:= 9.414... 475:= 9.071... 435:= 8.692... 385:= 8.181... 320:= 7.414... 283:= 7.146... 236:= 6.242... 196:= 5.414... 159:= 4.828... 125:= 3.414... 1085:Categories 917:Apollonian 786:(3): 512. 765:10119/1422 706:2011-05-01 687:References 590:10.798... 582:10.422... 68:In 2011 a 989:Ellipsoid 932:In a cube 742:189916723 998:Puzzles 88:Length 49:optimal 1005:Conway 922:Finite 881:square 740:  56:< 8 45:points 1036:This 738:S2CID 22:is a 1042:stub 77:= 13 63:= 10 51:for 851:Set 846:Bin 788:doi 784:214 761:hdl 730:doi 648:15 595:14 587:13 579:12 517:11 480:10 1087:: 782:. 736:. 726:12 724:. 658:10 440:9 390:8 330:7 288:6 241:5 201:4 164:3 130:2 93:1 79:. 65:. 37:. 1073:e 1066:t 1059:v 1048:. 824:e 817:t 810:v 794:. 790:: 767:. 763:: 744:. 732:: 709:. 666:2 661:+ 629:6 624:2 621:+ 616:2 611:3 608:+ 605:2 560:6 552:3 549:1 543:+ 538:2 533:3 530:+ 527:5 498:2 493:+ 490:8 461:2 456:5 453:+ 450:2 421:6 416:+ 411:2 406:3 403:+ 400:2 369:2 364:4 361:+ 358:2 353:+ 348:2 343:+ 340:4 306:2 301:+ 298:6 269:3 264:+ 259:2 254:+ 251:4 222:2 217:3 214:+ 211:2 182:2 177:+ 174:4 145:2 140:2 111:2 106:+ 103:2 75:n 61:n 54:n 42:n 28:n

Index

packing problem
unit circles
isosceles right triangle
points
optimal
heuristic algorithm

"The best known packings of equal circles in an isosceles right triangle"
doi
10.1007/BF02007736
S2CID
189916723
hdl
10119/1422
doi
10.1016/j.ejor.2011.04.024
v
t
e
Packing problems
Bin
Set
Circle packing
In a circle
equilateral triangle
isosceles right triangle
square
Apollonian gasket
Circle packing theorem
Tammes problem (on sphere)

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑