کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414746 681020 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Longest convex lattice chains
ترجمه فارسی عنوان
طولانی ترین زنجیره شبکه محدب
کلمات کلیدی
نقاط نقره ای، زنجیره محوری در مثلث
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,