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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - אפר׳ 2018
פורסם באופן חיצוניכן

הערה ביבליוגרפית

Publisher Copyright:
© 2017 Elsevier B.V.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Universal approximate simplification under the discrete Fréchet distance'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי