Skip to content

Commit

Permalink
use cite macro
Browse files Browse the repository at this point in the history
  • Loading branch information
sloriot committed Dec 16, 2024
1 parent 27cf9e7 commit a6eaec0
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Frechet_distance/doc/Frechet_distance/Frechet_distance.txt
Original file line number Diff line number Diff line change
Expand Up @@ -48,7 +48,7 @@ In both cases the result is guaranteed to be correct.
Internally all computations are done using interval arithmetic. In case of filter failures
the algorithm switches to the usage of square root extensions.

The algorithms in this package are an adaption of the implementation of \cite{cgal:bkn-wdfp-19} and \cite{cgal:bkn-wdfp-21}. In particular, the implementation can decide non-difficult cases very fast while for difficult cases it still has the quadratic running time guarantee of the classical Fréchet distance algorithm by Alt and Godau. This is achieved by using fast filtering methods and a divide and conquer algorithm with pruning rules on the free-space diagram.
The algorithms in this package are an adaption of the implementation of \cgalCite{cgal:bkn-wdfp-19} and \cgalCite{cgal:bkn-wdfp-21}. In particular, the implementation can decide non-difficult cases very fast while for difficult cases it still has the quadratic running time guarantee of the classical Fréchet distance algorithm by Alt and Godau. This is achieved by using fast filtering methods and a divide and conquer algorithm with pruning rules on the free-space diagram.


\section secFrechetDistanceExamples Examples
Expand Down

0 comments on commit a6eaec0

Please sign in to comment.