Skip to content
lectern.tv
Study notebook

Press N to jot a timestamped note or B to pin a moment while watching.

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-Fest 2019-2020: Fine-Grained Complexity

Comments

Add a comment...Sign in