کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419738 683856 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weighted distances based on neighborhood sequences for point-lattices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Weighted distances based on neighborhood sequences for point-lattices
چکیده انگلیسی

A path-based distance is defined as the minimal cost-path between two points. One such distance function is the weighted distance based on a neighborhood sequence. It can be defined using any number of neighborhood relations and weights in conjunction with a neighborhood sequence. The neighborhood sequence restricts some steps in the path to a smaller neighborhood. We give formulas for computing the point-to-point distance and conditions for metricity for weighted distances based on neighborhood sequences with two neighborhood relations for the general case of point-lattices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 641–652
نویسندگان
,