Slowing down sorting networks to obtain faster sorting algorithms
Journal of the ACM (JACM)
Faster shortest-path algorithms for planar graphs
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On map-matching vehicle tracking data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Computing the Fréchet distance between piecewise smooth curves
Computational Geometry: Theory and Applications
Computing the Fréchet distance between simple polygons
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
As a measure for the resemblance of tracks in a network graph, we consider the so-called Fréechet-distance based on network distance. For paths P and Q consisting of p and q consecutive edges, an O((p2+q2)logpq) time algorithm measuring the Fréechet-distance between P and Q is developed. Then some important variants are investigated, namely weak Fréechet distance, discrete Fréechet distance , all based on the network distance.