Computing the Fréchet distance between piecewise smooth curves

Computational Geometry - Tập 37 - Trang 162-174 - 2007
Günter Rote1
1Freie Universität Berlin, Institut für Informatik, Takustraße 9, 14195 Berlin, Germany

Tài liệu tham khảo

Alt, 2003, Matching planar maps, J. Algorithms, 49, 262, 10.1016/S0196-6774(03)00085-3 Alt, 1995, Computing the Fréchet distance between two polygonal curves, Internat. J. Comput. Geom. Appl., 5, 75, 10.1142/S0218195995000064 Alt, 2001, Matching polygonal curves with respect to the Fréchet distance, vol. 2010, 63 Cole, 1987, Slowing down sorting networks to obtain faster sorting algorithms, J. Assoc. Comput. Mach., 34, 200, 10.1145/7531.7537 Farouki, 1990, Analytic properties of plane offset curves, Comput. Aided Geom. Design, 7, 83, 10.1016/0167-8396(90)90023-K Gonzalez, 2002, Curves, circles, and spheres, vol. 304, 195 Held, 1998, Voronoi diagrams and offset curves of curvilinear polygons, Computer-Aided Design, 30, 287, 10.1016/S0010-4485(97)00071-7 Megiddo, 1983, Applying parallel computation algorithms in the design of serial algorithms, J. Assoc. Comput. Mach., 30, 852, 10.1145/2157.322410