کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414248 | 680861 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Higher-order triangular-distance Delaunay graphs: Graph-theoretical properties
ترجمه فارسی عنوان
نمودارهای دلونای فاصله از جهت مثلثی بالاتر: خواص گرافیکی-نظری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله سه گانه، نمودار دلونی، چرخه همیلتون تطابق
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider an extension of the triangular-distance Delaunay graphs (TD-Delaunay) on a set P of points in general position in the plane. In TD-Delaunay, the convex distance is defined by a fixed-oriented equilateral triangle ▽, and there is an edge between two points in P if and only if there is an empty homothet of ▽ having the two points on its boundary. We consider higher-order triangular-distance Delaunay graphs, namely k-TD, which contains an edge between two points if the interior of the smallest homothet of ▽ having the two points on its boundary contains at most k points of P. We consider the connectivity, Hamiltonicity and perfect-matching admissibility of k-TD. Finally we consider the problem of blocking the edges of k-TD.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 48, Issue 9, October 2015, Pages 646–660
Journal: Computational Geometry - Volume 48, Issue 9, October 2015, Pages 646–660
نویسندگان
Ahmad Biniaz, Anil Maheshwari, Michiel Smid,