پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 126 |
| تعداد شمارهها | 7,108 |
| تعداد مقالات | 76,338 |
| تعداد مشاهده مقاله | 152,251,581 |
| تعداد دریافت فایل اصل مقاله | 114,229,878 |
Approximating the Number of Lattice Points inside a Regular Polygon | ||
| Journal of Algorithms and Computation | ||
| دوره 54، شماره 1، شهریور 2022، صفحه 89-98 اصل مقاله (314.1 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2022.88337 | ||
| نویسنده | ||
| Mahdi Imanparast* | ||
| Department of Computer Science, University of Bojnord, Bojnord, Iran | ||
| چکیده | ||
| We study the problem of counting the number of lattice points inside a regular polygon with $n$ sides when its center is at the origin and present an exact algorithm with $\mathcal{O}(k^{2}\log n)$ time and two approximate answers for this problem, where $k$ is the absolute value of side length of the minimum bounding box of the regular polygon. Numerical results show the efficiency of the approximations in calculating the answer to this problem. | ||
| کلیدواژهها | ||
| Guass's circle problem؛ lattice points؛ regular polygons؛ approximation algorithms | ||
|
آمار تعداد مشاهده مقاله: 650 تعداد دریافت فایل اصل مقاله: 458 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب