کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874213 1441029 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Upper bounds for minimum dilation triangulation in two special cases
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Upper bounds for minimum dilation triangulation in two special cases
چکیده انگلیسی
Give a triangulation of a set of points on the plane, dilation of any two points is defined as the ratio between the length of the shortest path of these points and their Euclidean distance. Minimum dilation triangulation is a triangulation in which the maximum dilation between any pair of the points is minimized. We give upper bounds on the dilation of the minimum dilation triangulation for two kinds of point sets: An upper bound of nsin⁡(π/n)/2 for a centrally symmetric convex point set containing n points, and an upper bound of 1.19098 for a set of points on the boundary of a semicircle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 133, May 2018, Pages 33-38
نویسندگان
, ,