Conditional Hardness for the Fréchet Distance Under Translation
Researcher
17:08·2020·research level·Research Seminar
Examine the conditional hardness results concerning the Fréchet distance under translation, shedding light on the inherent computational limits of similarity metrics in geometric algorithms.
Theory & AlgosAlgorithms & Data StructuresComputational Complexitycomputational geometryFréchet distance
Theory-Fest 2019-2020: Fine-Grained Complexity
Comments
Add a comment...Sign in
