Frechet Distance

Intuitively, the (continuous) Fréchet distance of two curves P,QP, Q is the minimal length of a leash required to connect a dog to its owner, as they walk along PP or QQ, respectively, without backtracking.

Parameters

  • nn: length of first curve
  • mm: length of second curve

Related Problems

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table