Knowledge (XXG)

Mean line segment length

Source 📝

570: 3518: 2154: 1100: 3232: 2346: 559: 2717: 3783: 1889: 3077: 595:. To approximate the mean line segment length of a given shape, two points are randomly chosen in its interior and the distance is measured. After several repetitions of these steps, the average of these distances will eventually converge to the true value. 2560: 3673: 299: 1403: 4157: 670: 1857: 2956: 1292: 3513:{\displaystyle \beta _{n}={\begin{cases}{\dfrac {2^{3n+1}\,(n/2)!^{2}\,n!}{(n+1)\,(2n)!\,\pi }}&({\text{for even }}n)\\{\dfrac {2^{n+1}\,n!^{3}}{(n+1)\,((n-1)/2)!^{2}\,(2n)!}}&({\text{for odd }}n)\end{cases}}} 2192: 361: 2571: 2883: 120: 3137: 2774: 2149:{\displaystyle \Delta (n)=\underbrace {\int _{0}^{1}\cdots \int _{0}^{1}} _{2n}{\sqrt {(x_{1}-y_{1})^{2}+(x_{2}-y_{2})^{2}+\cdots +(x_{n}-y_{n})^{2}}}\,dx_{1}\cdots \,dx_{n}\,dy_{1}\cdots \,dy_{n}} 3696: 3206: 2967: 2382: 1755: 3546: 163: 1702: 1312: 1095:{\displaystyle {\frac {4ss_{a}s_{b}s_{c}}{15}}\left+{\frac {a+b+c}{15}}+{\frac {(b+c)(b-c)^{2}}{30a^{2}}}+{\frac {(a+c)(a-c)^{2}}{30b^{2}}}+{\frac {(a+b)(a-b)^{2}}{30c^{2}}},} 2818: 4023: 1766: 1155: 1186: 1212: 2897: 2362: 1227: 38:
Even for simple shapes such as a square or a triangle, solving for the exact value of their mean line segment lengths can be difficult because their
2341:{\displaystyle \Delta (3)={\frac {4+17{\sqrt {2}}-6{\sqrt {3}}-7\pi }{105}}+{\frac {\ln(1+{\sqrt {2}})}{5}}+{\frac {2\ln(2+{\sqrt {3}})}{5}}.} 554:{\displaystyle {\frac {1}{\lambda (S)^{2}}}\iint _{S}\iint _{S}{\sqrt {(x_{1}-x_{2})^{2}+(y_{1}-y_{2})^{2}}}\,dx_{1}\,dy_{1}\,dx_{2}\,dy_{2}.} 2712:{\displaystyle {\frac {4+17{\sqrt {2}}-6{\sqrt {3}}-7\pi }{75}}+{\frac {7\ln {(1+{\sqrt {2}})}}{25}}+{\frac {14\ln {(2+{\sqrt {3}})}}{25}}.} 2838: 3981:
Robbins, David P.; Bolis, Theodore S. (1978), "Average distance between two points in a box (solution to elementary problem E2629)",
55: 3097: 2737: 25: 3778:{\displaystyle L\leq {\frac {229}{800}}+{\frac {44}{75}}{\sqrt {2-{\sqrt {3}}}}+{\frac {19}{480}}{\sqrt {5}}=0.678442\ldots } 4327: 3983: 3155: 3072:{\displaystyle {\frac {32}{135\pi ^{2}}}(6\ln {(2{\sqrt {2}}-2)}-94{\sqrt {2}}+48\pi +3)\approx 0.473877262\ldots } 584:
Since computing the mean line segment length involves calculating multidimensional integrals, various methods for
2555:{\displaystyle {\tfrac {1}{3}}n^{1/2}\leq \Delta (n)\leq ({\tfrac {1}{6}}n)^{1/2}{\sqrt {{\frac {1}{3}}\left}}.} 3668:{\displaystyle L\leq {\sqrt {\frac {2n}{n+1}}}{\frac {2^{n-2}\Gamma (n/2)^{2}}{\Gamma (n-1/2){\sqrt {\pi }}}}} 1760:
If the two points are instead chosen to be on different sides of the square, the average distance is given by
294:{\displaystyle \mathbb {E} ={\frac {1}{\lambda (S)^{2}}}\int _{S}\int _{S}\|x-y\|\,d\lambda (x)\,d\lambda (y)} 1710: 2565:
Choosing points from two different faces of the unit cube also gives a result with a closed form, given by,
1422: 569: 39: 1398:{\displaystyle \left({\frac {2+{\sqrt {2}}+5\ln(1+{\sqrt {2}})}{15}}\right)s\approx 0.521405433\ldots s.} 585: 4152:{\displaystyle \int _{0}^{1}\cdots \int _{0}^{1}(x_{1}^{2}+\cdots +x_{k}^{2})^{1/2}dx_{1}\cdots dx_{k}} 2793: 1852:{\displaystyle \left({\frac {2+{\sqrt {2}}+5\ln(1+{\sqrt {2}})}{9}}\right)s\approx 0.869009\ldots s.} 3254: 52:
While the question may seem simple, it has a fairly complicated answer; the exact value for this is
47:
What is the average distance between two randomly chosen points inside a square with side length 1?
4000: 3938: 3088: 1108: 592: 573: 146: 32: 598:
These methods can only give an approximation; they cannot be used to determine its exact value.
4270: 4295: 4267: 4242: 4217: 4192: 3957: 3930: 3872: 3844: 2171: 4173: 3992: 3920: 3912: 3823: 2183: 324: 313: 4298: 1164: 4322: 3960: 320: 3847: 1191: 35:
between two random points, where each point in the shape is equally likely to be chosen.
2951:{\displaystyle {\frac {64}{135}}{\frac {12\pi -23}{\pi ^{2}}}\approx 0.706053409\ldots } 4220: 4195: 4019: 3875: 3683: 3529: 1872: 143: 29: 4316: 4245: 1158: 3899:
Bailey, David H.; Borwein, Jonathan M.; Kapoor, Vishaal; Weisstein, Eric W. (2006).
2727:
The average chord length between points on the circumference of a circle of radius
664:, the average distance between two points in its interior is given by the formula 1287:{\displaystyle \left({\frac {4+3\ln 3}{20}}\right)a\approx 0.364791843\ldots a.} 577: 3828: 3811: 1408:
More generally, the mean line segment length of a rectangle with side lengths
3934: 4303: 4275: 4250: 4225: 4200: 3965: 3880: 3852: 2175: 135: 3536:-dimensional Euclidean space with diameter 1, its mean line segment length 42:
can get quite complicated. As an example, consider the following question:
3925: 1302:
The average distance between two points inside a square with side length
17: 3942: 3900: 4004: 4018:
Anderssen, R. S.; Brent, R. P.; Daley, D. J.; Moran, P. A. P. (1976).
3916: 3143: 2780: 24:
is the average length of a line segment connecting two points chosen
4177: 3996: 2878:{\displaystyle {\frac {128}{45\pi }}r\approx 0.905414787\ldots r.} 568: 2167:, refer to the unit line segment and unit square respectively. 115:{\displaystyle {\frac {2+{\sqrt {2}}+5\ln(1+{\sqrt {2}})}{15}}} 3132:{\displaystyle {\frac {36}{35}}r\approx 1.028571428\ldots r.} 2769:{\displaystyle {\frac {4}{\pi }}r\approx 1.273239544\ldots r} 2888:
The values for a half disk and quarter disk are also known.
2828:
The average distance between points inside a disk of radius
3506: 2357: 3810:
Burgstaller, Bernhard; Pillichshammer, Friedrich (2009).
3528:
Burgstaller and Pillichshammer (2008) showed that for a
2438: 2387: 4026: 3699: 3549: 3377: 3258: 3235: 3158: 3100: 2970: 2900: 2841: 2796: 2740: 2574: 2385: 2195: 1892: 1769: 1713: 1425: 1315: 1230: 1194: 1167: 1111: 673: 588:
can be used to approximate this value for any shape.
364: 166: 58: 3142:More generally, the mean line segment length of an 4151: 3777: 3667: 3512: 3200: 3131: 3071: 2950: 2877: 2812: 2768: 2711: 2554: 2340: 2148: 1851: 1749: 1696: 1397: 1286: 1206: 1180: 1149: 1094: 553: 293: 114: 576:to approximate the mean line segment length of a 3816:Bulletin of the Australian Mathematical Society 1867:The average distance between points inside an 3201:{\displaystyle {\frac {2n}{2n+1}}\beta _{n}r} 1217:For an equilateral triangle with side length 617:, the average distance between two points is 8: 256: 244: 187: 175: 28:in a given shape. In other words, it is the 1757:is the length of the rectangle's diagonal. 3901:"Ten Problems in Experimental Mathematics" 4143: 4127: 4110: 4106: 4096: 4091: 4072: 4067: 4054: 4049: 4036: 4031: 4025: 3924: 3827: 3812:"The Average Distance Between Two Points" 3759: 3749: 3737: 3729: 3719: 3706: 3698: 3655: 3644: 3621: 3609: 3588: 3581: 3556: 3548: 3492: 3467: 3461: 3446: 3427: 3404: 3396: 3384: 3376: 3361: 3348: 3332: 3308: 3302: 3287: 3280: 3265: 3257: 3249: 3240: 3234: 3189: 3159: 3157: 3101: 3099: 3035: 3012: 3005: 2984: 2971: 2969: 2931: 2911: 2901: 2899: 2842: 2840: 2797: 2795: 2741: 2739: 2689: 2679: 2667: 2647: 2637: 2625: 2600: 2587: 2575: 2573: 2532: 2528: 2508: 2472: 2470: 2460: 2456: 2437: 2406: 2402: 2386: 2384: 2319: 2298: 2279: 2261: 2236: 2223: 2211: 2194: 2140: 2132: 2123: 2115: 2109: 2101: 2092: 2084: 2076: 2066: 2053: 2031: 2021: 2008: 1992: 1982: 1969: 1960: 1951: 1939: 1934: 1921: 1916: 1909: 1891: 1811: 1783: 1774: 1768: 1739: 1726: 1720: 1712: 1662: 1641: 1635: 1610: 1589: 1583: 1568: 1552: 1542: 1536: 1525: 1515: 1509: 1484: 1474: 1468: 1457: 1447: 1441: 1426: 1424: 1357: 1329: 1320: 1314: 1235: 1229: 1193: 1172: 1166: 1139: 1110: 1080: 1065: 1031: 1019: 1004: 970: 958: 943: 909: 882: 862: 853: 835: 826: 811: 802: 784: 775: 760: 751: 733: 724: 707: 697: 687: 674: 672: 542: 534: 528: 520: 514: 506: 500: 492: 484: 474: 461: 445: 435: 422: 413: 407: 397: 384: 365: 363: 275: 259: 238: 228: 215: 196: 168: 167: 165: 96: 68: 59: 57: 2174:case, the mean line segment length of a 3793: 2779:And picking points on the surface of a 1750:{\displaystyle d={\sqrt {l^{2}+w^{2}}}} 2368:Andersson et. al. (1976) showed that 2351:Its numerical value is approximately 7: 3894: 3892: 3866: 3864: 3805: 3803: 3801: 3799: 3797: 1697:{\displaystyle {\frac {1}{15}}\left} 130:The mean line segment length for an 4166:SIAM Journal on Applied Mathematics 2186:. This constant has a closed form, 3629: 3600: 2419: 2196: 1893: 14: 3905:The American Mathematical Monthly 646:For a triangle with side lengths 2961:For a quarter disk of radius 1: 323:case, this is defined using the 149:||⋅|| between two random points 2813:{\displaystyle {\frac {4}{3}}r} 142:may formally be defined as the 4271:"Circular Sector Line Picking" 4103: 4060: 3690:= 2, a stronger bound exists. 3652: 3632: 3618: 3603: 3500: 3489: 3477: 3468: 3454: 3443: 3431: 3428: 3424: 3412: 3369: 3358: 3342: 3333: 3329: 3317: 3295: 3281: 3057: 3025: 3006: 2993: 2696: 2680: 2654: 2638: 2453: 2434: 2428: 2422: 2326: 2310: 2286: 2270: 2205: 2199: 2073: 2046: 2028: 2001: 1989: 1962: 1902: 1896: 1818: 1802: 1364: 1348: 1136: 1118: 1062: 1049: 1046: 1034: 1001: 988: 985: 973: 940: 927: 924: 912: 481: 454: 442: 415: 381: 374: 288: 282: 272: 266: 212: 205: 190: 172: 103: 87: 1: 3984:American Mathematical Monthly 2891:For a half disk of radius 1: 611:For a line segment of length 4159:and a Taylor Series Method" 1150:{\displaystyle s=(a+b+c)/2} 4344: 4299:"Mean Line Segment Length" 3829:10.1017/S0004972709000707 3220:depends on the parity of 3961:"Hypercube Line Picking" 3087:For a three-dimensional 22:mean line segment length 3848:"Triangle Line Picking" 591:One such method is the 40:closed-form expressions 4153: 3779: 3669: 3514: 3202: 3133: 3073: 2952: 2879: 2814: 2770: 2713: 2556: 2342: 2159:The first two values, 2150: 1853: 1751: 1698: 1399: 1288: 1208: 1182: 1151: 1096: 581: 555: 295: 116: 4221:"Sphere Line Picking" 4196:"Circle Line Picking" 4154: 3876:"Square Line Picking" 3780: 3670: 3515: 3203: 3134: 3074: 2953: 2880: 2815: 2771: 2714: 2557: 2376:satisfies the bounds 2343: 2151: 1854: 1752: 1699: 1400: 1298:Square and rectangles 1289: 1209: 1183: 1181:{\displaystyle s_{i}} 1152: 1097: 586:numerical integration 572: 565:Approximation methods 556: 296: 117: 4328:Probability problems 4024: 3697: 3547: 3233: 3156: 3098: 2968: 2898: 2839: 2794: 2738: 2572: 2383: 2193: 1890: 1767: 1711: 1423: 1313: 1228: 1192: 1165: 1109: 671: 362: 164: 56: 4246:"Disk Line Picking" 4101: 4077: 4059: 4041: 1944: 1926: 1863:Cube and hypercubes 1221:, this is equal to 1207:{\displaystyle s-i} 26:uniformly at random 4296:Weisstein, Eric W. 4268:Weisstein, Eric W. 4243:Weisstein, Eric W. 4218:Weisstein, Eric W. 4193:Weisstein, Eric W. 4149: 4087: 4063: 4045: 4027: 3958:Weisstein, Eric W. 3873:Weisstein, Eric W. 3845:Weisstein, Eric W. 3775: 3665: 3510: 3505: 3485: 3354: 3198: 3129: 3069: 2948: 2875: 2810: 2766: 2709: 2552: 2447: 2396: 2338: 2146: 1959: 1949: 1930: 1912: 1883:, and is given as 1849: 1747: 1694: 1395: 1284: 1204: 1178: 1147: 1092: 593:Monte Carlo method 582: 574:Monte Carlo method 551: 291: 147:Euclidean distance 112: 33:Euclidean distance 3764: 3757: 3744: 3742: 3727: 3714: 3663: 3660: 3579: 3578: 3495: 3484: 3364: 3353: 3183: 3109: 3040: 3017: 2991: 2937: 2909: 2855: 2805: 2749: 2723:Circle and sphere 2704: 2694: 2662: 2652: 2620: 2605: 2592: 2547: 2521: 2480: 2446: 2395: 2333: 2324: 2293: 2284: 2256: 2241: 2228: 2178:is also known as 2172:three-dimensional 2082: 1910: 1908: 1825: 1816: 1788: 1745: 1678: 1650: 1626: 1598: 1576: 1558: 1531: 1490: 1463: 1434: 1371: 1362: 1334: 1260: 1087: 1026: 965: 904: 868: 841: 817: 790: 766: 739: 717: 490: 391: 222: 126:Formal definition 110: 101: 73: 4335: 4309: 4308: 4282: 4281: 4280: 4263: 4257: 4256: 4255: 4238: 4232: 4231: 4230: 4213: 4207: 4206: 4205: 4188: 4182: 4181: 4163: 4158: 4156: 4155: 4150: 4148: 4147: 4132: 4131: 4119: 4118: 4114: 4100: 4095: 4076: 4071: 4058: 4053: 4040: 4035: 4015: 4009: 4007: 3978: 3972: 3971: 3970: 3953: 3947: 3946: 3928: 3917:10.2307/27641975 3896: 3887: 3886: 3885: 3868: 3859: 3858: 3857: 3840: 3834: 3833: 3831: 3807: 3784: 3782: 3781: 3776: 3765: 3760: 3758: 3750: 3745: 3743: 3738: 3730: 3728: 3720: 3715: 3707: 3681: 3674: 3672: 3671: 3666: 3664: 3662: 3661: 3656: 3648: 3627: 3626: 3625: 3613: 3599: 3598: 3582: 3580: 3577: 3566: 3558: 3557: 3519: 3517: 3516: 3511: 3509: 3508: 3496: 3493: 3486: 3483: 3466: 3465: 3450: 3410: 3409: 3408: 3395: 3394: 3378: 3365: 3362: 3355: 3352: 3315: 3307: 3306: 3291: 3279: 3278: 3259: 3245: 3244: 3225: 3219: 3207: 3205: 3204: 3199: 3194: 3193: 3184: 3182: 3168: 3160: 3138: 3136: 3135: 3130: 3110: 3102: 3078: 3076: 3075: 3070: 3041: 3036: 3028: 3018: 3013: 2992: 2990: 2989: 2988: 2972: 2957: 2955: 2954: 2949: 2938: 2936: 2935: 2926: 2912: 2910: 2902: 2884: 2882: 2881: 2876: 2856: 2854: 2843: 2819: 2817: 2816: 2811: 2806: 2798: 2775: 2773: 2772: 2767: 2750: 2742: 2718: 2716: 2715: 2710: 2705: 2700: 2699: 2695: 2690: 2668: 2663: 2658: 2657: 2653: 2648: 2626: 2621: 2616: 2606: 2601: 2593: 2588: 2576: 2561: 2559: 2558: 2553: 2548: 2546: 2542: 2541: 2540: 2536: 2527: 2523: 2522: 2520: 2509: 2481: 2473: 2471: 2469: 2468: 2464: 2448: 2439: 2415: 2414: 2410: 2397: 2388: 2375: 2360: 2354: 2347: 2345: 2344: 2339: 2334: 2329: 2325: 2320: 2299: 2294: 2289: 2285: 2280: 2262: 2257: 2252: 2242: 2237: 2229: 2224: 2212: 2184:David P. Robbins 2180:Robbins constant 2166: 2162: 2155: 2153: 2152: 2147: 2145: 2144: 2128: 2127: 2114: 2113: 2097: 2096: 2083: 2081: 2080: 2071: 2070: 2058: 2057: 2036: 2035: 2026: 2025: 2013: 2012: 1997: 1996: 1987: 1986: 1974: 1973: 1961: 1958: 1950: 1945: 1943: 1938: 1925: 1920: 1882: 1858: 1856: 1855: 1850: 1830: 1826: 1821: 1817: 1812: 1789: 1784: 1775: 1756: 1754: 1753: 1748: 1746: 1744: 1743: 1731: 1730: 1721: 1703: 1701: 1700: 1695: 1693: 1689: 1688: 1684: 1683: 1679: 1674: 1663: 1651: 1646: 1645: 1636: 1631: 1627: 1622: 1611: 1599: 1594: 1593: 1584: 1577: 1569: 1564: 1560: 1559: 1557: 1556: 1547: 1546: 1537: 1532: 1530: 1529: 1520: 1519: 1510: 1491: 1489: 1488: 1479: 1478: 1469: 1464: 1462: 1461: 1452: 1451: 1442: 1435: 1427: 1404: 1402: 1401: 1396: 1376: 1372: 1367: 1363: 1358: 1335: 1330: 1321: 1293: 1291: 1290: 1285: 1265: 1261: 1256: 1236: 1213: 1211: 1210: 1205: 1187: 1185: 1184: 1179: 1177: 1176: 1156: 1154: 1153: 1148: 1143: 1101: 1099: 1098: 1093: 1088: 1086: 1085: 1084: 1071: 1070: 1069: 1032: 1027: 1025: 1024: 1023: 1010: 1009: 1008: 971: 966: 964: 963: 962: 949: 948: 947: 910: 905: 900: 883: 878: 874: 873: 869: 867: 866: 854: 842: 840: 839: 827: 822: 818: 816: 815: 803: 791: 789: 788: 776: 771: 767: 765: 764: 752: 740: 738: 737: 725: 718: 713: 712: 711: 702: 701: 692: 691: 675: 663: 657: 651: 637: 633: 631: 630: 627: 624: 616: 560: 558: 557: 552: 547: 546: 533: 532: 519: 518: 505: 504: 491: 489: 488: 479: 478: 466: 465: 450: 449: 440: 439: 427: 426: 414: 412: 411: 402: 401: 392: 390: 389: 388: 366: 327:for two points ( 325:distance formula 314:Lebesgue measure 300: 298: 297: 292: 243: 242: 233: 232: 223: 221: 220: 219: 197: 171: 121: 119: 118: 113: 111: 106: 102: 97: 74: 69: 60: 4343: 4342: 4338: 4337: 4336: 4334: 4333: 4332: 4313: 4312: 4294: 4293: 4290: 4285: 4266: 4265: 4264: 4260: 4241: 4240: 4239: 4235: 4216: 4215: 4214: 4210: 4191: 4190: 4189: 4185: 4178:10.1137/0130003 4161: 4139: 4123: 4102: 4022: 4021: 4017: 4016: 4012: 3997:10.2307/2321177 3980: 3979: 3975: 3956: 3955: 3954: 3950: 3898: 3897: 3890: 3871: 3870: 3869: 3862: 3843: 3842: 3841: 3837: 3809: 3808: 3795: 3791: 3695: 3694: 3679: 3628: 3617: 3584: 3583: 3567: 3559: 3545: 3544: 3526: 3504: 3503: 3487: 3457: 3411: 3400: 3380: 3379: 3373: 3372: 3356: 3316: 3298: 3261: 3260: 3250: 3236: 3231: 3230: 3221: 3217: 3212: 3185: 3169: 3161: 3154: 3153: 3096: 3095: 3085: 2980: 2976: 2966: 2965: 2927: 2913: 2896: 2895: 2847: 2837: 2836: 2826: 2792: 2791: 2736: 2735: 2725: 2669: 2627: 2577: 2570: 2569: 2513: 2501: 2497: 2496: 2486: 2482: 2452: 2398: 2381: 2380: 2369: 2356: 2352: 2300: 2263: 2213: 2191: 2190: 2164: 2160: 2136: 2119: 2105: 2088: 2072: 2062: 2049: 2027: 2017: 2004: 1988: 1978: 1965: 1911: 1888: 1887: 1876: 1865: 1776: 1770: 1765: 1764: 1735: 1722: 1709: 1708: 1664: 1658: 1637: 1612: 1606: 1585: 1582: 1578: 1548: 1538: 1521: 1511: 1502: 1498: 1480: 1470: 1453: 1443: 1440: 1436: 1421: 1420: 1322: 1316: 1311: 1310: 1300: 1237: 1231: 1226: 1225: 1190: 1189: 1168: 1163: 1162: 1107: 1106: 1076: 1072: 1061: 1033: 1015: 1011: 1000: 972: 954: 950: 939: 911: 884: 858: 849: 831: 807: 798: 780: 756: 747: 729: 723: 719: 703: 693: 683: 676: 669: 668: 659: 653: 647: 644: 628: 625: 622: 621: 619: 618: 612: 609: 604: 567: 538: 524: 510: 496: 480: 470: 457: 441: 431: 418: 403: 393: 380: 370: 360: 359: 354: 347: 340: 333: 321:two-dimensional 234: 224: 211: 201: 162: 161: 128: 61: 54: 53: 12: 11: 5: 4341: 4339: 4331: 4330: 4325: 4315: 4314: 4311: 4310: 4289: 4288:External links 4286: 4284: 4283: 4258: 4233: 4208: 4183: 4146: 4142: 4138: 4135: 4130: 4126: 4122: 4117: 4113: 4109: 4105: 4099: 4094: 4090: 4086: 4083: 4080: 4075: 4070: 4066: 4062: 4057: 4052: 4048: 4044: 4039: 4034: 4030: 4010: 3991:(4): 277–278, 3973: 3948: 3926:1959.13/928097 3911:(6): 481–509. 3888: 3860: 3835: 3822:(3): 353–359. 3792: 3790: 3787: 3786: 3785: 3774: 3771: 3768: 3763: 3756: 3753: 3748: 3741: 3736: 3733: 3726: 3723: 3718: 3713: 3710: 3705: 3702: 3684:gamma function 3676: 3675: 3659: 3654: 3651: 3647: 3643: 3640: 3637: 3634: 3631: 3624: 3620: 3616: 3612: 3608: 3605: 3602: 3597: 3594: 3591: 3587: 3576: 3573: 3570: 3565: 3562: 3555: 3552: 3530:compact subset 3525: 3524:General bounds 3522: 3521: 3520: 3507: 3502: 3499: 3491: 3488: 3482: 3479: 3476: 3473: 3470: 3464: 3460: 3456: 3453: 3449: 3445: 3442: 3439: 3436: 3433: 3430: 3426: 3423: 3420: 3417: 3414: 3407: 3403: 3399: 3393: 3390: 3387: 3383: 3375: 3374: 3371: 3368: 3363:for even  3360: 3357: 3351: 3347: 3344: 3341: 3338: 3335: 3331: 3328: 3325: 3322: 3319: 3314: 3311: 3305: 3301: 3297: 3294: 3290: 3286: 3283: 3277: 3274: 3271: 3268: 3264: 3256: 3255: 3253: 3248: 3243: 3239: 3215: 3209: 3208: 3197: 3192: 3188: 3181: 3178: 3175: 3172: 3167: 3164: 3140: 3139: 3128: 3125: 3122: 3119: 3116: 3113: 3108: 3105: 3084: 3081: 3080: 3079: 3068: 3065: 3062: 3059: 3056: 3053: 3050: 3047: 3044: 3039: 3034: 3031: 3027: 3024: 3021: 3016: 3011: 3008: 3004: 3001: 2998: 2995: 2987: 2983: 2979: 2975: 2959: 2958: 2947: 2944: 2941: 2934: 2930: 2925: 2922: 2919: 2916: 2908: 2905: 2886: 2885: 2874: 2871: 2868: 2865: 2862: 2859: 2853: 2850: 2846: 2825: 2822: 2821: 2820: 2809: 2804: 2801: 2777: 2776: 2765: 2762: 2759: 2756: 2753: 2748: 2745: 2724: 2721: 2720: 2719: 2708: 2703: 2698: 2693: 2688: 2685: 2682: 2678: 2675: 2672: 2666: 2661: 2656: 2651: 2646: 2643: 2640: 2636: 2633: 2630: 2624: 2619: 2615: 2612: 2609: 2604: 2599: 2596: 2591: 2586: 2583: 2580: 2563: 2562: 2551: 2545: 2539: 2535: 2531: 2526: 2519: 2516: 2512: 2507: 2504: 2500: 2495: 2492: 2489: 2485: 2479: 2476: 2467: 2463: 2459: 2455: 2451: 2445: 2442: 2436: 2433: 2430: 2427: 2424: 2421: 2418: 2413: 2409: 2405: 2401: 2394: 2391: 2353:0.661707182... 2349: 2348: 2337: 2332: 2328: 2323: 2318: 2315: 2312: 2309: 2306: 2303: 2297: 2292: 2288: 2283: 2278: 2275: 2272: 2269: 2266: 2260: 2255: 2251: 2248: 2245: 2240: 2235: 2232: 2227: 2222: 2219: 2216: 2210: 2207: 2204: 2201: 2198: 2182:, named after 2157: 2156: 2143: 2139: 2135: 2131: 2126: 2122: 2118: 2112: 2108: 2104: 2100: 2095: 2091: 2087: 2079: 2075: 2069: 2065: 2061: 2056: 2052: 2048: 2045: 2042: 2039: 2034: 2030: 2024: 2020: 2016: 2011: 2007: 2003: 2000: 1995: 1991: 1985: 1981: 1977: 1972: 1968: 1964: 1957: 1954: 1948: 1942: 1937: 1933: 1929: 1924: 1919: 1915: 1907: 1904: 1901: 1898: 1895: 1875:is denoted as 1873:unit hypercube 1864: 1861: 1860: 1859: 1848: 1845: 1842: 1839: 1836: 1833: 1829: 1824: 1820: 1815: 1810: 1807: 1804: 1801: 1798: 1795: 1792: 1787: 1782: 1779: 1773: 1742: 1738: 1734: 1729: 1725: 1719: 1716: 1705: 1704: 1692: 1687: 1682: 1677: 1673: 1670: 1667: 1661: 1657: 1654: 1649: 1644: 1640: 1634: 1630: 1625: 1621: 1618: 1615: 1609: 1605: 1602: 1597: 1592: 1588: 1581: 1575: 1572: 1567: 1563: 1555: 1551: 1545: 1541: 1535: 1528: 1524: 1518: 1514: 1508: 1505: 1501: 1497: 1494: 1487: 1483: 1477: 1473: 1467: 1460: 1456: 1450: 1446: 1439: 1433: 1430: 1406: 1405: 1394: 1391: 1388: 1385: 1382: 1379: 1375: 1370: 1366: 1361: 1356: 1353: 1350: 1347: 1344: 1341: 1338: 1333: 1328: 1325: 1319: 1299: 1296: 1295: 1294: 1283: 1280: 1277: 1274: 1271: 1268: 1264: 1259: 1255: 1252: 1249: 1246: 1243: 1240: 1234: 1203: 1200: 1197: 1175: 1171: 1146: 1142: 1138: 1135: 1132: 1129: 1126: 1123: 1120: 1117: 1114: 1103: 1102: 1091: 1083: 1079: 1075: 1068: 1064: 1060: 1057: 1054: 1051: 1048: 1045: 1042: 1039: 1036: 1030: 1022: 1018: 1014: 1007: 1003: 999: 996: 993: 990: 987: 984: 981: 978: 975: 969: 961: 957: 953: 946: 942: 938: 935: 932: 929: 926: 923: 920: 917: 914: 908: 903: 899: 896: 893: 890: 887: 881: 877: 872: 865: 861: 857: 852: 848: 845: 838: 834: 830: 825: 821: 814: 810: 806: 801: 797: 794: 787: 783: 779: 774: 770: 763: 759: 755: 750: 746: 743: 736: 732: 728: 722: 716: 710: 706: 700: 696: 690: 686: 682: 679: 643: 640: 608: 605: 603: 600: 566: 563: 562: 561: 550: 545: 541: 537: 531: 527: 523: 517: 513: 509: 503: 499: 495: 487: 483: 477: 473: 469: 464: 460: 456: 453: 448: 444: 438: 434: 430: 425: 421: 417: 410: 406: 400: 396: 387: 383: 379: 376: 373: 369: 352: 345: 338: 331: 302: 301: 290: 287: 284: 281: 278: 274: 271: 268: 265: 262: 258: 255: 252: 249: 246: 241: 237: 231: 227: 218: 214: 210: 207: 204: 200: 195: 192: 189: 186: 183: 180: 177: 174: 170: 127: 124: 109: 105: 100: 95: 92: 89: 86: 83: 80: 77: 72: 67: 64: 50: 49: 13: 10: 9: 6: 4: 3: 2: 4340: 4329: 4326: 4324: 4321: 4320: 4318: 4306: 4305: 4300: 4297: 4292: 4291: 4287: 4278: 4277: 4272: 4269: 4262: 4259: 4253: 4252: 4247: 4244: 4237: 4234: 4228: 4227: 4222: 4219: 4212: 4209: 4203: 4202: 4197: 4194: 4187: 4184: 4179: 4175: 4171: 4167: 4160: 4144: 4140: 4136: 4133: 4128: 4124: 4120: 4115: 4111: 4107: 4097: 4092: 4088: 4084: 4081: 4078: 4073: 4068: 4064: 4055: 4050: 4046: 4042: 4037: 4032: 4028: 4014: 4011: 4006: 4002: 3998: 3994: 3990: 3986: 3985: 3977: 3974: 3968: 3967: 3962: 3959: 3952: 3949: 3944: 3940: 3936: 3932: 3927: 3922: 3918: 3914: 3910: 3906: 3902: 3895: 3893: 3889: 3883: 3882: 3877: 3874: 3867: 3865: 3861: 3855: 3854: 3849: 3846: 3839: 3836: 3830: 3825: 3821: 3817: 3813: 3806: 3804: 3802: 3800: 3798: 3794: 3788: 3772: 3769: 3766: 3761: 3754: 3751: 3746: 3739: 3734: 3731: 3724: 3721: 3716: 3711: 3708: 3703: 3700: 3693: 3692: 3691: 3689: 3685: 3657: 3649: 3645: 3641: 3638: 3635: 3622: 3614: 3610: 3606: 3595: 3592: 3589: 3585: 3574: 3571: 3568: 3563: 3560: 3553: 3550: 3543: 3542: 3541: 3539: 3535: 3531: 3523: 3497: 3494:for odd  3480: 3474: 3471: 3462: 3458: 3451: 3447: 3440: 3437: 3434: 3421: 3418: 3415: 3405: 3401: 3397: 3391: 3388: 3385: 3381: 3366: 3349: 3345: 3339: 3336: 3326: 3323: 3320: 3312: 3309: 3303: 3299: 3292: 3288: 3284: 3275: 3272: 3269: 3266: 3262: 3251: 3246: 3241: 3237: 3229: 3228: 3227: 3224: 3218: 3195: 3190: 3186: 3179: 3176: 3173: 3170: 3165: 3162: 3152: 3151: 3150: 3148: 3146: 3126: 3123: 3120: 3117: 3114: 3111: 3106: 3103: 3094: 3093: 3092: 3090: 3082: 3066: 3063: 3060: 3054: 3051: 3048: 3045: 3042: 3037: 3032: 3029: 3022: 3019: 3014: 3009: 3002: 2999: 2996: 2985: 2981: 2977: 2973: 2964: 2963: 2962: 2945: 2942: 2939: 2932: 2928: 2923: 2920: 2917: 2914: 2906: 2903: 2894: 2893: 2892: 2889: 2872: 2869: 2866: 2863: 2860: 2857: 2851: 2848: 2844: 2835: 2834: 2833: 2831: 2823: 2807: 2802: 2799: 2790: 2789: 2788: 2786: 2782: 2763: 2760: 2757: 2754: 2751: 2746: 2743: 2734: 2733: 2732: 2730: 2722: 2706: 2701: 2691: 2686: 2683: 2676: 2673: 2670: 2664: 2659: 2649: 2644: 2641: 2634: 2631: 2628: 2622: 2617: 2613: 2610: 2607: 2602: 2597: 2594: 2589: 2584: 2581: 2578: 2568: 2567: 2566: 2549: 2543: 2537: 2533: 2529: 2524: 2517: 2514: 2510: 2505: 2502: 2498: 2493: 2490: 2487: 2483: 2477: 2474: 2465: 2461: 2457: 2449: 2443: 2440: 2431: 2425: 2416: 2411: 2407: 2403: 2399: 2392: 2389: 2379: 2378: 2377: 2373: 2366: 2364: 2359: 2335: 2330: 2321: 2316: 2313: 2307: 2304: 2301: 2295: 2290: 2281: 2276: 2273: 2267: 2264: 2258: 2253: 2249: 2246: 2243: 2238: 2233: 2230: 2225: 2220: 2217: 2214: 2208: 2202: 2189: 2188: 2187: 2185: 2181: 2177: 2173: 2168: 2141: 2137: 2133: 2129: 2124: 2120: 2116: 2110: 2106: 2102: 2098: 2093: 2089: 2085: 2077: 2067: 2063: 2059: 2054: 2050: 2043: 2040: 2037: 2032: 2022: 2018: 2014: 2009: 2005: 1998: 1993: 1983: 1979: 1975: 1970: 1966: 1955: 1952: 1946: 1940: 1935: 1931: 1927: 1922: 1917: 1913: 1905: 1899: 1886: 1885: 1884: 1880: 1874: 1871:-dimensional 1870: 1862: 1846: 1843: 1840: 1837: 1834: 1831: 1827: 1822: 1813: 1808: 1805: 1799: 1796: 1793: 1790: 1785: 1780: 1777: 1771: 1763: 1762: 1761: 1758: 1740: 1736: 1732: 1727: 1723: 1717: 1714: 1690: 1685: 1680: 1675: 1671: 1668: 1665: 1659: 1655: 1652: 1647: 1642: 1638: 1632: 1628: 1623: 1619: 1616: 1613: 1607: 1603: 1600: 1595: 1590: 1586: 1579: 1573: 1570: 1565: 1561: 1553: 1549: 1543: 1539: 1533: 1526: 1522: 1516: 1512: 1506: 1503: 1499: 1495: 1492: 1485: 1481: 1475: 1471: 1465: 1458: 1454: 1448: 1444: 1437: 1431: 1428: 1419: 1418: 1417: 1415: 1411: 1392: 1389: 1386: 1383: 1380: 1377: 1373: 1368: 1359: 1354: 1351: 1345: 1342: 1339: 1336: 1331: 1326: 1323: 1317: 1309: 1308: 1307: 1305: 1297: 1281: 1278: 1275: 1272: 1269: 1266: 1262: 1257: 1253: 1250: 1247: 1244: 1241: 1238: 1232: 1224: 1223: 1222: 1220: 1215: 1201: 1198: 1195: 1173: 1169: 1160: 1159:semiperimeter 1144: 1140: 1133: 1130: 1127: 1124: 1121: 1115: 1112: 1089: 1081: 1077: 1073: 1066: 1058: 1055: 1052: 1043: 1040: 1037: 1028: 1020: 1016: 1012: 1005: 997: 994: 991: 982: 979: 976: 967: 959: 955: 951: 944: 936: 933: 930: 921: 918: 915: 906: 901: 897: 894: 891: 888: 885: 879: 875: 870: 863: 859: 855: 850: 846: 843: 836: 832: 828: 823: 819: 812: 808: 804: 799: 795: 792: 785: 781: 777: 772: 768: 761: 757: 753: 748: 744: 741: 734: 730: 726: 720: 714: 708: 704: 698: 694: 688: 684: 680: 677: 667: 666: 665: 662: 656: 650: 641: 639: 636: 615: 606: 601: 599: 596: 594: 589: 587: 579: 575: 571: 564: 548: 543: 539: 535: 529: 525: 521: 515: 511: 507: 501: 497: 493: 485: 475: 471: 467: 462: 458: 451: 446: 436: 432: 428: 423: 419: 408: 404: 398: 394: 385: 377: 371: 367: 358: 357: 356: 351: 344: 337: 330: 326: 322: 317: 315: 312:-dimensional 311: 307: 285: 279: 276: 269: 263: 260: 253: 250: 247: 239: 235: 229: 225: 216: 208: 202: 198: 193: 184: 181: 178: 160: 159: 158: 156: 152: 148: 145: 141: 137: 133: 125: 123: 107: 98: 93: 90: 84: 81: 78: 75: 70: 65: 62: 48: 45: 44: 43: 41: 36: 34: 31: 27: 23: 19: 4302: 4274: 4261: 4249: 4236: 4224: 4211: 4199: 4186: 4172:(1): 22–30. 4169: 4165: 4020:"Concerning 4013: 3988: 3982: 3976: 3964: 3951: 3908: 3904: 3879: 3851: 3838: 3819: 3815: 3687: 3682:denotes the 3677: 3537: 3533: 3527: 3222: 3213: 3210: 3144: 3141: 3086: 2960: 2890: 2887: 2829: 2827: 2784: 2783:with radius 2778: 2728: 2726: 2564: 2371: 2367: 2350: 2179: 2169: 2158: 1878: 1868: 1866: 1759: 1706: 1413: 1409: 1407: 1303: 1301: 1218: 1216: 1104: 660: 654: 648: 645: 634: 613: 610: 607:Line segment 597: 590: 583: 349: 342: 335: 328: 318: 309: 305: 303: 154: 150: 139: 131: 129: 51: 46: 37: 21: 15: 3118:1.028571428 3064:0.473877262 2943:0.706053409 2864:0.905414787 2758:1.273239544 1384:0.521405433 1273:0.364791843 578:unit square 136:dimensional 4317:Categories 3789:References 3540:satisfies 3091:, this is 2355:(sequence 4304:MathWorld 4276:MathWorld 4251:MathWorld 4226:MathWorld 4201:MathWorld 4134:⋯ 4082:⋯ 4047:∫ 4043:⋯ 4029:∫ 3966:MathWorld 3935:0002-9890 3881:MathWorld 3853:MathWorld 3773:… 3735:− 3704:≤ 3658:π 3639:− 3630:Γ 3601:Γ 3593:− 3554:≤ 3438:− 3350:π 3238:β 3187:β 3121:… 3115:≈ 3067:… 3061:≈ 3049:π 3030:− 3020:− 3003:⁡ 2982:π 2946:… 2940:≈ 2929:π 2921:− 2918:π 2867:… 2861:≈ 2852:π 2761:… 2755:≈ 2747:π 2677:⁡ 2635:⁡ 2614:π 2608:− 2595:− 2506:− 2432:≤ 2420:Δ 2417:≤ 2308:⁡ 2268:⁡ 2250:π 2244:− 2231:− 2197:Δ 2176:unit cube 2130:⋯ 2099:⋯ 2060:− 2041:⋯ 2015:− 1976:− 1947:⏟ 1932:∫ 1928:⋯ 1914:∫ 1894:Δ 1841:… 1835:≈ 1800:⁡ 1656:⁡ 1604:⁡ 1534:− 1507:− 1387:… 1381:≈ 1346:⁡ 1276:… 1270:≈ 1251:⁡ 1199:− 1056:− 995:− 934:− 847:⁡ 796:⁡ 745:⁡ 468:− 429:− 405:∬ 395:∬ 372:λ 280:λ 264:λ 257:‖ 251:− 245:‖ 236:∫ 226:∫ 203:λ 188:‖ 182:− 176:‖ 85:⁡ 3943:27641975 3770:0.678442 2170:For the 1838:0.869009 1188:denotes 642:Triangle 602:Formulas 319:For the 144:expected 30:expected 18:geometry 4005:2321177 3532:of the 2361:in the 2358:A073012 1157:is the 632:⁠ 620:⁠ 341:) and ( 308:is the 4323:Length 4003:  3941:  3933:  3686:. For 3678:where 3211:where 2781:sphere 1707:where 1161:, and 1105:where 658:, and 304:where 138:shape 20:, the 4162:(PDF) 4001:JSTOR 3939:JSTOR 3147:-ball 3083:Balls 2824:Disks 3931:ISSN 3089:ball 2787:is 2363:OEIS 2165:Δ(2) 2163:and 2161:Δ(1) 1412:and 153:and 4174:doi 3993:doi 3921:hdl 3913:doi 3909:113 3824:doi 3755:480 3712:800 3709:229 3149:is 2978:135 2907:135 2845:128 2832:is 2731:is 2254:105 1416:is 1306:is 16:In 4319:: 4301:. 4273:. 4248:. 4223:. 4198:. 4170:30 4168:. 4164:. 3999:, 3989:85 3987:, 3963:. 3937:. 3929:. 3919:. 3907:. 3903:. 3891:^ 3878:. 3863:^ 3850:. 3820:80 3818:. 3814:. 3796:^ 3752:19 3725:75 3722:44 3226:, 3107:35 3104:36 3046:48 3033:94 3000:ln 2974:32 2924:23 2915:12 2904:64 2849:45 2702:25 2674:ln 2671:14 2660:25 2632:ln 2618:75 2585:17 2370:Δ( 2365:) 2305:ln 2265:ln 2221:17 1877:Δ( 1797:ln 1653:ln 1601:ln 1432:15 1369:15 1343:ln 1258:20 1248:ln 1214:. 1074:30 1013:30 952:30 902:15 844:ln 793:ln 742:ln 715:15 652:, 638:. 355:) 348:, 334:, 316:. 157:, 122:. 108:15 82:ln 4307:. 4279:. 4254:. 4229:. 4204:. 4180:. 4176:: 4145:k 4141:x 4137:d 4129:1 4125:x 4121:d 4116:2 4112:/ 4108:1 4104:) 4098:2 4093:k 4089:x 4085:+ 4079:+ 4074:2 4069:1 4065:x 4061:( 4056:1 4051:0 4038:1 4033:0 4008:. 3995:: 3969:. 3945:. 3923:: 3915:: 3884:. 3856:. 3832:. 3826:: 3767:= 3762:5 3747:+ 3740:3 3732:2 3717:+ 3701:L 3688:n 3680:Γ 3653:) 3650:2 3646:/ 3642:1 3636:n 3633:( 3623:2 3619:) 3615:2 3611:/ 3607:n 3604:( 3596:2 3590:n 3586:2 3575:1 3572:+ 3569:n 3564:n 3561:2 3551:L 3538:L 3534:n 3501:) 3498:n 3490:( 3481:! 3478:) 3475:n 3472:2 3469:( 3463:2 3459:! 3455:) 3452:2 3448:/ 3444:) 3441:1 3435:n 3432:( 3429:( 3425:) 3422:1 3419:+ 3416:n 3413:( 3406:3 3402:! 3398:n 3392:1 3389:+ 3386:n 3382:2 3370:) 3367:n 3359:( 3346:! 3343:) 3340:n 3337:2 3334:( 3330:) 3327:1 3324:+ 3321:n 3318:( 3313:! 3310:n 3304:2 3300:! 3296:) 3293:2 3289:/ 3285:n 3282:( 3276:1 3273:+ 3270:n 3267:3 3263:2 3252:{ 3247:= 3242:n 3223:n 3216:n 3214:β 3196:r 3191:n 3180:1 3177:+ 3174:n 3171:2 3166:n 3163:2 3145:n 3127:. 3124:r 3112:r 3058:) 3055:3 3052:+ 3043:+ 3038:2 3026:) 3023:2 3015:2 3010:2 3007:( 2997:6 2994:( 2986:2 2933:2 2873:. 2870:r 2858:r 2830:r 2808:r 2803:3 2800:4 2785:r 2764:r 2752:r 2744:4 2729:r 2707:. 2697:) 2692:3 2687:+ 2684:2 2681:( 2665:+ 2655:) 2650:2 2645:+ 2642:1 2639:( 2629:7 2623:+ 2611:7 2603:3 2598:6 2590:2 2582:+ 2579:4 2550:. 2544:] 2538:2 2534:/ 2530:1 2525:) 2518:n 2515:5 2511:3 2503:1 2499:( 2494:2 2491:+ 2488:1 2484:[ 2478:3 2475:1 2466:2 2462:/ 2458:1 2454:) 2450:n 2444:6 2441:1 2435:( 2429:) 2426:n 2423:( 2412:2 2408:/ 2404:1 2400:n 2393:3 2390:1 2374:) 2372:n 2336:. 2331:5 2327:) 2322:3 2317:+ 2314:2 2311:( 2302:2 2296:+ 2291:5 2287:) 2282:2 2277:+ 2274:1 2271:( 2259:+ 2247:7 2239:3 2234:6 2226:2 2218:+ 2215:4 2209:= 2206:) 2203:3 2200:( 2142:n 2138:y 2134:d 2125:1 2121:y 2117:d 2111:n 2107:x 2103:d 2094:1 2090:x 2086:d 2078:2 2074:) 2068:n 2064:y 2055:n 2051:x 2047:( 2044:+ 2038:+ 2033:2 2029:) 2023:2 2019:y 2010:2 2006:x 2002:( 1999:+ 1994:2 1990:) 1984:1 1980:y 1971:1 1967:x 1963:( 1956:n 1953:2 1941:1 1936:0 1923:1 1918:0 1906:= 1903:) 1900:n 1897:( 1881:) 1879:n 1869:n 1847:. 1844:s 1832:s 1828:) 1823:9 1819:) 1814:2 1809:+ 1806:1 1803:( 1794:5 1791:+ 1786:2 1781:+ 1778:2 1772:( 1741:2 1737:w 1733:+ 1728:2 1724:l 1718:= 1715:d 1691:] 1686:) 1681:) 1676:l 1672:d 1669:+ 1666:w 1660:( 1648:w 1643:2 1639:l 1633:+ 1629:) 1624:w 1620:d 1617:+ 1614:l 1608:( 1596:l 1591:2 1587:w 1580:( 1574:2 1571:5 1566:+ 1562:) 1554:2 1550:l 1544:2 1540:w 1527:2 1523:w 1517:2 1513:l 1504:3 1500:( 1496:d 1493:+ 1486:2 1482:l 1476:3 1472:w 1466:+ 1459:2 1455:w 1449:3 1445:l 1438:[ 1429:1 1414:w 1410:l 1393:. 1390:s 1378:s 1374:) 1365:) 1360:2 1355:+ 1352:1 1349:( 1340:5 1337:+ 1332:2 1327:+ 1324:2 1318:( 1304:s 1282:. 1279:a 1267:a 1263:) 1254:3 1245:3 1242:+ 1239:4 1233:( 1219:a 1202:i 1196:s 1174:i 1170:s 1145:2 1141:/ 1137:) 1134:c 1131:+ 1128:b 1125:+ 1122:a 1119:( 1116:= 1113:s 1090:, 1082:2 1078:c 1067:2 1063:) 1059:b 1053:a 1050:( 1047:) 1044:b 1041:+ 1038:a 1035:( 1029:+ 1021:2 1017:b 1006:2 1002:) 998:c 992:a 989:( 986:) 983:c 980:+ 977:a 974:( 968:+ 960:2 956:a 945:2 941:) 937:c 931:b 928:( 925:) 922:c 919:+ 916:b 913:( 907:+ 898:c 895:+ 892:b 889:+ 886:a 880:+ 876:] 871:) 864:c 860:s 856:s 851:( 837:3 833:c 829:1 824:+ 820:) 813:b 809:s 805:s 800:( 786:3 782:b 778:1 773:+ 769:) 762:a 758:s 754:s 749:( 735:3 731:a 727:1 721:[ 709:c 705:s 699:b 695:s 689:a 685:s 681:s 678:4 661:c 655:b 649:a 635:d 629:3 626:/ 623:1 614:d 580:. 549:. 544:2 540:y 536:d 530:2 526:x 522:d 516:1 512:y 508:d 502:1 498:x 494:d 486:2 482:) 476:2 472:y 463:1 459:y 455:( 452:+ 447:2 443:) 437:2 433:x 424:1 420:x 416:( 409:S 399:S 386:2 382:) 378:S 375:( 368:1 353:2 350:y 346:2 343:x 339:1 336:y 332:1 329:x 310:n 306:λ 289:) 286:y 283:( 277:d 273:) 270:x 267:( 261:d 254:y 248:x 240:S 230:S 217:2 213:) 209:S 206:( 199:1 194:= 191:] 185:y 179:x 173:[ 169:E 155:y 151:x 140:S 134:- 132:n 104:) 99:2 94:+ 91:1 88:( 79:5 76:+ 71:2 66:+ 63:2

Index

geometry
uniformly at random
expected
Euclidean distance
closed-form expressions
dimensional
expected
Euclidean distance
Lebesgue measure
two-dimensional
distance formula
100,000 line segments are randomly generated inside a unit square, giving an approximate mean length of 0.5212.
Monte Carlo method
unit square
numerical integration
Monte Carlo method
semiperimeter
unit hypercube
three-dimensional
unit cube
David P. Robbins
A073012
OEIS
sphere
ball
n-ball
compact subset
gamma function

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