کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414746 | 681020 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Longest convex lattice chains
ترجمه فارسی عنوان
طولانی ترین زنجیره شبکه محدب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقاط نقره ای، زنجیره محوری در مثلث
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let T be a triangle with two specified vertices v0,v1∈Z2v0,v1∈Z2. A convex lattice chain in T from v0v0 to v1v1 is defined naturally (see the next paragraph). In this paper we prove what the maximal length of a convex lattice chain is if the area of T is fixed (and large). It is also shown that the solution is unique apart from lattice preserving affine transformations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 3, Part A, April 2014, Pages 367–376
Journal: Computational Geometry - Volume 47, Issue 3, Part A, April 2014, Pages 367–376
نویسندگان
Imre Bárány, Edgardo Roldán-Pensado,