سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات158
تعداد شماره‌ها6,236
تعداد مقالات67,810
تعداد مشاهده مقاله115,284,539
تعداد دریافت فایل اصل مقاله90,026,624
Imanparast, Mahdi. (1401). Approximating the Number of Lattice Points inside a Regular Polygon. , 54(1), 89-98. doi: 10.22059/jac.2022.88337
Mahdi Imanparast. "Approximating the Number of Lattice Points inside a Regular Polygon". , 54, 1, 1401, 89-98. doi: 10.22059/jac.2022.88337
Imanparast, Mahdi. (1401). 'Approximating the Number of Lattice Points inside a Regular Polygon', , 54(1), pp. 89-98. doi: 10.22059/jac.2022.88337
Imanparast, Mahdi. Approximating the Number of Lattice Points inside a Regular Polygon. , 1401; 54(1): 89-98. doi: 10.22059/jac.2022.88337

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
آمار
تعداد مشاهده مقاله: 479
تعداد دریافت فایل اصل مقاله: 170


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب