کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874224 | 1441030 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Universal approximate simplification under the discrete Fréchet distance
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The problem of simplifying a polygonal curve or chain is well studied and has many applications. The discrete Fréchet distance is a useful similarity measure for curves, which has been utilized for many real-world applications. When the curves are huge, a simplification algorithm is needed in order to reduce running times. In this paper we adapt some of the techniques of Driemel and Har-Peled [5] (for the continuous Fréchet distance) to obtain a universal approximate simplification of a given polygonal curve, under the discrete Fréchet distance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 132, April 2018, Pages 22-27
Journal: Information Processing Letters - Volume 132, April 2018, Pages 22-27
نویسندگان
Omrit Filtser,