Knowledge

Mean line segment length

Source 📝

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

Index

Robbins constant
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.