Loading...
Please wait, while we are loading the content...
Similar Documents
The k-Fréchet distance of polygonal curves
| Content Provider | Semantic Scholar |
|---|---|
| Author | Buchin, Maike Ryvkin, Leonie |
| Copyright Year | 2018 |
| Abstract | We introduce a new distance measure for comparing polygonal chains: the k-Fréchet distance. As the name implies it is closely related to the well-studied Fréchet distance but allows to find similarities between curves that resemble each other only piecewise. As we will explain it provides a nice transition between (weak) Fréchet distance and Hausdorff distance. We prove NPcompleteness for the k-Fréchet distance of polygonal curves in different variants and furthermore APX-completeness for the optimization version of our problem, discuss algorithmic approaches and present open questions. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://conference.imp.fu-berlin.de/eurocg18/download/paper_43.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |