Ponencia
Computing the Fréchet distance between piecewise smooth curves
Autor/es | Rote, Günter |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-06 |
Publicado en |
|
Resumen | We consider the Fréchet distance between two curves which are given as a sequence of m+n curved pieces. If these pieces are sufficiently well-ehaved, we can compute the Fréchet distance in O(mn log(mn)) time. The ... We consider the Fréchet distance between two curves which are given as a sequence of m+n curved pieces. If these pieces are sufficiently well-ehaved, we can compute the Fréchet distance in O(mn log(mn)) time. The decision version of the problem can be solved in O(mn) time. |
Identificador del proyecto | IST-2000-26473 |
Cita | Rote, G. (2004). Computing the Fréchet distance between piecewise smooth curves. En 20th European Workshop on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Computing the Fréchet distance ... | 182.3Kb | [PDF] | Ver/ | |