Universal approximate simplification under the discrete Fréchet distance

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

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.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)22-27
عدد الصفحات6
دوريةInformation Processing Letters
مستوى الصوت132
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - أبريل 2018
منشور خارجيًانعم

ملاحظة ببليوغرافية

Publisher Copyright:
© 2017 Elsevier B.V.

بصمة

أدرس بدقة موضوعات البحث “Universal approximate simplification under the discrete Fréchet distance'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا