Fréchet distance with speed limits

Computational Geometry: Theory and Applications

Volumn 44, Issue 2, 2011, Pages 110-120

  Maheshwari, Anil ^a   Sack, Jörg Rüdiger ^a   Shahbaz, Kaveh ^a   Zarrabi Zadeh, Hamid ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Fr chet distance; Speed constraints

Indexed keywords

APPLICATIONS; COMPUTATIONAL GEOMETRY;

DECISION PROBLEMS; INPUT PARAMETER; MAXIMUM DISTANCE; NON NEGATIVES; POLYGONAL CURVE; PROBLEM INSTANCES; SPEED CONSTRAINTS; SPEED LIMIT;

SPEED;

EID: 78349311516     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2010.09.008     Document Type: Conference Paper

References (14)

1. H. Alt, A. Efrat, G. Rote, C. Wenk, Matching planar maps, J. Algorithms 49 (2) (2003) 262-283.
2. H. Alt, M. Godau, Computing the Fréchet distance between two polygonal curves, Internat. J. Comput. Geom. Appl. 5 (1995) 75-91.
3. E.W. Chambers, E. Colin de Verdière, J. Erickson, S. Lazard, F. Lazarus, S. Thite, Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time, Comput. Geom. Theory Appl. 43 (3) (2010) 295-311.
4. R. Cole, Slowing down sorting networks to obtain faster sorting algorithms, J. ACM 34 (1) (1987) 200-208.
5. A.F. Cook, C. Wenk, Geodesic Fréchet distance inside a simple polygon, in: Proc. 25th Sympos. Theoret. Aspects Comput. Sci., in: Lecture Notes in Comput. Sci., vol. 5664, 2008, pp. 193-204.
6. A.F. Cook, C. Wenk, Shortest path problems on a polyhedral surface, in: Proc. 11th Workshop Algorithms Data Struct., in: Lecture Notes in Comput. Sci., vol. 5664, 2009, pp. 156-167.
7. A. Efrat, L.J. Guibas, S. Har-Peled, J.S.B. Mitchell, T.M. Murali, New similarity measures between polylines with applications to morphing and polygon sweeping, Discrete Comput. Geom. 28 (4) (2002) 535-569. (Pubitemid 36161397)
8. M. Jiang, Y. Xu, B. Zhu, Protein structure-structure alignment with discrete Fréchet distance, J. Bioinform. Comput. Biol. 6 (1) (2008) 51-64. (Pubitemid 351711900)
9. A. Maheshwari, J.-R. Sack, K. Shahbaz, H. Zarrabi-Zadeh, Fréchet distance with speed limits, Technical Report TR-10-08, School of Computer Science, Carleton University, 2010.
10. A. Maheshwari, J. Yi, On computing Fréchet distance of two paths on a convex polyhedron, in: Proc. 21st European Workshop Comput. Geom., 2005, pp. 41-44.
11. N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. ACM 30 (4) (1983) 852-865.
12. S. Pelletier, Computing the Fréchet distance between two polygonal curves, http://www.cim.mcgill.ca/~stephane/cs507/Project.html.
13. E. Sriraghavendra, K. Karthik, C. Bhattacharyya, Fréchet distance based approach for searching online handwritten documents, in: Proc. 9th Internat. Conf. Document Anal. Recognition, 2007, pp. 461-465.
14. R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983.